I have the same problem.. I have two accounts.. a Hotmail and another email account.. and the simptoms are exactly the same.. both accounts do not send, after using another modem location ! This cannot be an issue with our email accounts...
Have you been able to get this resolved?
HELP !