Случайно нашел описание ошибок INTERNET_*. Все кто используют ActiveSync меня поймут. 🙂
Так вот, описание ошибок и что делать можно найти здесь
Еще мне понравились эти слова: If you are using a certificate that is not trusted, you can turn off certificate validation on the device by using a .cab file that is provided in the Support\Tools\Disable SSL folder on the Microsoft Mobile Information CD. Copy the AS_Cert_OFF.cab file to your device, and then run the program on your device.
Я всегда запускал программу DisableCert при подключенном КПК. Оказывается можно и по другому, что мне кажется намного удобнее.