Ako ti i još neki ljudi možete doći do instance preko javne adrese, teško da je problem u konfiguraciji instance.
Prvi test na računalu koje ne može doći do instance bi mogao biti "telnet IP PORT". Ako to prolazi, znači da računalo može doći do instance.
Ako to ne prolazi i ti se lokalno sa istim postavkama možeš spojiti na instancu postoji problem negdje na mreži.
Ako prolazi, problem je u klijentskoj konfiguraciji ili pravima pristupa (manje vjerojatno ako je isti login u connection stringu)
Da li je na klijentu instaliran Native client?