This kind of thing is USUALLY a server problem. If it's not the server, usually the problem isn't intermittent, though, so the fact that yours is only once in a while points the finger at them.
By the way, the number of Mac viruses in circulation remains steady at zero.