Unable to start the Transact-SQL debugger, could not connect to the database engine instance

In the end I was able to start it by right clicking and selecting run as administrator.

I encountered this issue while connected to SQL using a SQL Server Authenticated user. Once I tried using a Windows Authenticated user I was able to debug without issue. That user must also be assigned the sysadmin role.