Reading through this site I thought I'd try deleting the desktop [sync] servic book and undeleting it. For a second the wireless option yes appeared in contacts. Then the service began initializing again which I left overnight but the address book service hung on initializing and was still there this morning and the wireless option has gone again.
Any idea why this might be hapening. Would it be worth trying a new BB user on the same BB to see if their contacs sync wirelessly.
Its Lotus Notes email by the way.