Today I admitted defeat and enlisted the help of Rent-A-Geek to get my Windows Mobile 6.5 device (Verizon Imagio) synced to the Exchange Server. Turns out I had the wrong Server Address AND the wrong Domain. It remains unknown why the settings I had worked on my previous devices and currently work on Tony’s device (Motorola Q9n).