I got this message from the 2012 version of the console after installing the Power Tools found here:
http://visualstudiogallery.msdn.microsoft.com/b1ef7eb2-e084-4cb8-9bc7-06c3bad9148f
The problem was that I was not a sysadmin in the SQL instance, once I fixed that the error went away.