HTC Desire :: Service Need SMTP Address / Cannot Check Email Account

I've looked through the other SMTP threads on here also, but didn't see anything that seemed to fit. I have a Desire and I use it over a WiFi link in my home, fine for surfing and reading mail, but when I try to set up an outgoing mail account on my 'usual' mail account I run into a problem. Because I travel a lot I use a service called authsmtp to provide me with an smtp address wherever I am, works fine, annual fee is low (not a recommendation, works for me).

However, in order to work it needs an SMTP address of the form mail.authsmtp.com and a password. I can enter the mail.authsmtp.com ok but it always says it cannot check the account. Is this 'cos it cannot check the smtp or is it something else? All the other data seems to be ok.