I'm sure there is a real reason, but whenever I don't see the Wireless Sync option, I just run a regular sync with the cable and select wireless through the Desktop Manager.
Best way to fix this is have the user delete Desktop sync, desktop cmime, desktop cical and then have those resent from the BES manager select name/right click send service book. That is what usually fixes that for me