Veo que no comentáis como os han ido los consejos y si los habéis seguido al pie de la letra. Supongo que o se os ha solucionado el problema o bien lo estáis dejando por imposible.
Por si acaso daré otra posible solución: en algún caso he oido que gente que les había funcionado siempre en activesync a la 1ª, de repente dejaba de funcionar y la culpa era del puerto COM. Tan fácil como ejecutar el activesync y modificarlo en archivo>configuración de conexión. Supongo que se trata de algún conflicto de windows.