I\'m trying to implement JmDNS discovery for communication between an Android app and a desktop application. I have followed the following tutorial: http://home.heeere.com/tech-
Checking out the latest source code version from the github repository did the trick. Discovering the service now works just fine on all devices. (Note: I was using JmDNS version 3.4.1 which I had downloaded from sourceforge before)
Having skimmed through the SVN history, there seem to be a couple of commits related to problems with resolving services since the 3.4.1 release.
Edit: Replaced svn with github repository since jmdns has moved there.