I have exactly the same problem on two separate virtual machines:
Windows Server 2012 R2 with SQL Server 2012
Windows Server 2008 R2 with SQL Server 2008 R2

The databases are not corrupted and the group/computer records are existing. For some reason ELM can't read them. Re-creating the database didn't help. Neither did switching from Windows to SQL authentication.