It turned out to be an Active Directory issue with the permissions from the corporate server.

But just to add a note, there was only 1 service running, which is a database engine service, and the new query button was pressed with only the database engine service highlighted. 🙂