Our ISP is showing no problems with email or anything - hmmm - and we're having no problems connecting to the net, etc. just email.
So if you're wondering why I haven't replied to comments or emails, that's why - I probably haven't got them.
*Sigh*
*Wanders off to open a support request with ISP*