This link about tempdb Database from Microsoft Technet (first google result when searching for "tempdb" by the way). Indicates that the database is created each time the server is restarted, so I would probably give that a go...
Power Off Power On (POPO) is one of the best troubleshooting steps to try.