This fix (xp_stopmail then xp_startmail) also worked for me when I had trouble sending routine mails to an external company following a "mailbox migration" exercise.
A 'home-brewed' AMD Athlon box that boots Win2K & Linux - used most days, also to dial-in to work. Sometimes another similar box that son uses at Uni & brings home...