>On the MS newsgroups, someone pointed out that it's a corruption problem.
>Is there a way to check that ?

Corruption of what? The SQL Server database.

Try executing DBCC CHECKALLOC and DBCC CHECKTABLE. Both will respond better if you place the database in single user mode.

-Mike