How many logins are there on the server - a lot or a few. Doers it always happen to the same database. If so the is it one of the last ones created. I suspect that the large number of databases on this server is causing the issue. Is there any login timeout period set?