I got it fixed. When setting up the new e-mail account in Outlook Express I thought the username / password would be what I use to log in to the server control panel for the domains I already have. The e-mail account should have a username of
webmaster@(newdomainname.com)
Well fuck me, I'll never smile again...