This I have a funny feeling has to do with the user name, as our mail server requires full user names ie:
Even though were specifying it in the setup I think its getting truncated to user and thats never going to work.
I checked to make sure the server supported UIDL and got the expected response when I telnet into the account on the server.
I thought having bangs (!) in the password was an issue, nope, tried it with a different mail server password was fine and the account works.
Its something with Mail Enable and Blackberry.