I had similar issues when I got my AXIM. The first thing I did was download Active Sync 3.6;
http://www.microsoft.com/mobile/pocketpc/d...ctivesync36.asp
Next, if you are still having trouble, do a "hard reset", by holding down the power button and the soft reset button at the same time. Unfortunately you will lose any data you have entered. Then place the AXIM in the cradle and it should recognize the AXIM at which point you can set up a new, standard partnership. This worked in my case.