I\'ve problem with Visual Studio 2012 Ultimate.
I inserted a \"Sql Server Database\", and when I try to \"Add new table\" after a while I get this problem
If you are not using integrated security (Windows Authentication), then make sure the db user has the "db owner" role.
I had the same issue with visual studio 2013, because of wrong database name.
To solve it, go to Server explorer → right click on your database → Modify connection... → under "Connect to a database name:" select your correct database name.
Restarting Visual Studio fixed it for me. I’d had it open for a month or more.
Might be worth it to some people to try this simple step first before digging in deep.