I have exactly the same problem from time to time - some email hosts work OK and others do not.
In my experience it is generally down to problems with the host mailserver and usually clears within a short time.
I have confirmed this by checking with the particular mail sever on occasion and they have confirmed a fault.
G7SWZ