El error te lo dá en el ordenador, supongo. Una pregunta tonta, ¿tienes algún tipo de cortafuegos? Mira a ver si tuvieras algún tipo de cortafuegos y no te deja enlazar la pda mediante activesync.
Te lo digo porque yo uso el Kerio Firewall, dónde puedo crear una norma cerrojo que impida ninguna conexión a mi ordenador que no esté en la lista de admitidos, y si lo tengo activado la primera vez que configuro el activesync, no me deja conectar.
Suerte.