I'm trying to log into my Windows Live instant messaging on the Treo and its giving me this strange error message:

"Unable to connect to the data network. Please ensure that the phone is not in flight mode and your current data network settings are correct. To change the way you connect go to 'Menu->Settings->Global Settings' and select an appropriate setting"

I know i am connected to the data network as my exchange mail is working flawlessly... Why would it say this?