Maybe try using the Discovery tool from http://www.tildesoft.com for Mac or Bonjour Browser (http://hobbyistsoftware.com/bonjourbrowser) for windows to make sure you've got the right mdns service defined in your bonjour gateway policy