What do you mean by:
It should not be caused by Auto Close
That IS the message seen when Auto Close is set to ON for a database.
If Auto Close is set for off, check your SQL Server error logs and the Windows Event logs. You might find other indications of problems. Something might be stopping the services.
-SQLBill