Are you watching your disk space during the indexes operations where these database objects are stored? Recently I was stumped on a database that is only 5GB had reindexing process failure due to 10% of disk free space was available. For your information you need to consider that one of the reason behind slow indexes process or rebuilding process is due to Disk Space requirements for index DDL operations. SQL Server 2005 uses fair amount of disk space when you create, rebuild, or drop indexes. In...(
read more)
Read the complete post at http://sqlserver-qa.net/blogs/perftune/archive/2007/09/28/2261.aspx