Recovery of database 'dbname' (10) is 17% complete (approximately 31602 seconds remain). Phase 3 of 3. This is an informational message only. No user action is required.

Though the message specifies as an informational message only and no user action is required, you should take some action to avoid current behaviour of databases within your environment.

Also check whether you have enabled the AUTO_CLOSE property for any of the databases on that SQL Server instance, on the down side it is not recommended in production environment. For your information SQL Server agent always looks for recoverability from Master & MSDB system databases only. Also it is better to check whether you are using NT Fibre mode option within your SQL Server configuration as per the KBA http://support.microsoft.com/?id=303287  link.

Further to investigate the issue refer to the SQLAgent log and also ensure to check the disk contention where it might be avoiding to keep the database online whenever the SQL Server services are started. Also ensure to update the Agent XPs option to as it will ensure to display the SQLAgent status within the Management Studio object explorer. When this option is not enabled, the SQL Server Agent node is not available in SQL Server Management Studio Object Explorer, to achieve this:

sp_configure 'show advanced options', 1;
GO
RECONFIGURE;
GO
sp_configure 'Agent XPs', 1;
GO
RECONFIGURE
GO

Also ensure to resolve the troubled database that is causing the delay in recovering. For further information you might see the following messages from SQL Server Logs: 

Source  spids

Message
Recovery of database 'dbname' (10) is 7% complete (approximately 31602 seconds remain). Phase 3 of 3. This is an informational message only. No user action is required.
 

Message from sql server agent

2007-09-04 09:34:13 - ? [393] Waiting for SQL Server to recover databases...