are you connected on a Plusnet account or through a different ISP (work etc?) If it is a PN account, it might be worth PM one of the reps with you IP address in case you are on a new IP range that is missing from the valid ranges (no idea if PN have released a new range but this would make sense for SMTP relay error messages).
Vince
15 year olds racing cars - Sponsors needed for 2008 -
MVRacing.co.uk