I'm just guessing here, but it sounds like the transaction log is getting corrupted, or you're running out of space on the drive where tempdb is stored. Another suggestion is to check the growth limits on tempdb and its log file.

Check the Event Viewer for other errors in the Application and System logs.