That does not make any sense if you have verified the logins work fine manually by logging into webmail for example. If the logins work fine then that would seem to be a bug on blackberry's side or an inaccurate error response. Blackberry.com support will be able to see in the logs the real reason if you find the logins do actually work at the same time they report that they do not work.