Thanks - I took a look around the configuration manager on SQL, and saw that the TCP/IP protocol was using a different port (not 5151). The browser service was running, so I replaced my connection string with yours, sde:sqlserver:myservername\mssqlserver,<port#>, specifying the correct port number, and the connection worked!
Thanks again for your help.
Jay