BB Curve :: Baffled - 9300 Setting Up Email - User - Password?

About three weeks ago I upgraded my BB from Curve 9300 to 9380. I copied settings using desktop software and transferred over to my new device. All apps reinstalled fine and I set five email accounts including 3 (business emails) provided through a hosting account with Media Temple. These all work fine and still do.My old phone was to be given to a colleague, so I reset the device and put all setting back to default and followed the process indicated for a new SIM. When we tried to set up email on the old device (9300) it wouldn't work giving an error message stating unable to verify account contact email provider. I am the administrator of the email accounts so I know that the settings are correct., the network provider reset all settings for email etc and BIS account details etc are all correct. The email account works through outlook and can be accessed via webmail and we've tried password change and even deleted and set a new email account up but still the same problem - error message stating user or password incorrect.

I hoped that this was a problem with the settings on the old device (9300) which we could pin down and resolve however it seems not to be as now when I try to set up a new email account on my new device (9380) I get the same problem!User password error - when the details entered are 100% correct and on a device which I successfully set up the same type of email account!