You should open a case with Microsoft PSS.
Found these 2 relevant Connect items and both point to contacting PSS: http://connect.microsoft.com/SQLServer/feedback/details/529716/problem-with-cannot-find-database-id-0-the-database-may-be-offline and http://connect.microsoft.com/SQLServer/feedback/details/694675/could-not-find-database-id-0-name-dbname-the-database-may-be-offline-wait-a-few-minutes-and-try-again