327552 BUG: SQL Mail Only Works From One Instance at a Time

http://support.microsoft.com/default.aspx?scid=kb;EN-US;327552

I would give a shot to delete and recreate mail profile.