I have an application on a client's site that processes data each night, last night SQL Server 2005 gave the error "Could not find stored procedure 'xxxx'". The stored procedure does exist in the database, has the right permission as far as I can tell, the application runs fine in other nights as well.

In previous occasions, the SQL Server has also gave error saying 'database object not found', and refers to a table in the database that does exists.

So, on rare occasions, the server thinks certain stored procedures and tables does not exist in the database. The objects it refers to are often ones that are frequently used.

Is the database somehow corrupted, is there some sort of repair/health check I can do?