You shoudl try doing an xp_stopmail and then an xp_startmail.

Also, if you have agent jobs set up that use send mail based alerts, you should also restart the agent service...