Have you taken a look at this article

http://www.sqlservercentral.com/columnists/awarren/missingtemptablesfollowup.asp

I the example given is experiencing something similar.