AFAIK, "the smtp server" is actually a collection of servers so I would guess that only one is broken, therefore the fault is intermittant depending on which one you get. Of course, this may be wrong, because if it were true then you might wonder why the duffer is still in service ....
Edit: I have merged the three topic on this that I could find.