The SQL Browser Service uses UDP 1434. This is commonly blocked at firewalls. Why do you need to discover the server using Browser? Can you connect directly to the FQDN or IP Address?