I am facing similar issue.
It is SQL Server 2008 SP3 , 32 bit
But what I find strange is I am getting this error for only one table in a database and rest of the other tables I can access.
I have to reboot the SQL Services when ever I face this issue as it is QA it is fine.
Need to move this to PROD but delaying it due to this issue.
Can you guys please help me finding the problem.
Let me know if you need more information.