Are you getting any errors logged by your services? Are you seeing any errors in your event logs or SQL Server logs? Have you looked at your SQL Server activity when these services hang (sp_who, etc...)? Have you tried setting up a trace to watch SQL Server activity?