I have had this problem on an on and off again basis too. Fortunately I recently had a almost 2 month spell of good luck, until today. I upgraded my McAfee Virus-scan and haven't been able to connect since. The Axim keeps reporting "Unable to connect with current settings. To change your connection settings, tap Settings", but that is the thing, nothing has changed!!!! I have rebooted both Dells (desktop and Axim), moved USB ports (ones on desktop and a powered hub) and still nothing.
This is the only thing that has ever bothered me about my Axim, and I will continue to blame M$ until someone tells me otherwise.