I don't think it's the way numbers are entered on your phone. I use a E63 and have three mail accounts configured without problems. The issue might be that when you're entering your passwords, the initial letter behind the asterisk is a capital rather than lower case letter. Worth an experiment, perhaps.