I'm having a similar problem that was mentioned by user erx in post #454 : I'm running MusicBee version 3.0.6335 and the Remote app v184.108.40.2066 on Android 6.0 Marshmallow. My device is an LG V10, if that matters (the app store reviews have no V10 reviews).
When I install and configure the plug-in, all ports seem to reflect a running status, even those that are actively being used by other processes, so I keep it on the default 3000. If I change the address filter from All to Range or Specific it will come back as stopped. When I scan on the app, I get the "A remote service could not be found" message every single time. Occasionally, usually while I'm changing ports, I will get a message that says something "timed out" but it only pops up for about a second and it seems so random that I can't get a screenshot of it.
Any help would be fantastic.