I have had similar issues with mDNS. I have found that by giving the roboRIO a static IP address of 10.te.am.2 seems to fix most issues when mDNS doesn't work. You can configure the RoboRIO to use a static ip address through the RoboRIO Webdashboard:
http://wpilib.screenstepslive.com/s/...kConfiguration