We're also encountering similar problems with xp_sendmail on a random basis. Our problem is compounded because we have several jobs and triggers that run with xp_sendmail embedded in them...

We've run into similar problems, but it may be more important to state that it also depends on where and how a #temp table is created in TempDB.

A...