Can you check the previous error log. Looks like the DB was suspect before the restart, need to see if there's anything there that hints as to why it was marked suspect.
Gail Shaw
Microsoft Certified Master: SQL Server, MVP, M.Sc (Comp Sci)
SQL In The Wild: Discussions on DB performance with occasional diversions into recoverability