I have the same or similar problem… I have test location where I have assigned 2 categories (Neurologist, Neurosurgeon) and a Tag (Pediatric). When I put in a zip code near her, and select Pediatric and Neurosurgeon, she comes up as a location. When I change to Neurologist, she does not, even though she is categorized as both. I have upgraded to Power 4.7.10.
Here is her Location entry with Tags and Categories: https://www.screencast.com/t/3xz9ToRPTH5D
Here is the front end result in the first case: https://www.screencast.com/t/FqxhTPNM1
Here it is in the second: https://www.screencast.com/t/tFdBpaKhR
Store Locator Plus:4.7.9
Experience:4.7.9
Power:4.7.10
+Contacts
Site URL:http://www.hydroassoc.org
This Info Cached:1495464444
Network Active:No
WordPress Version:4.7.5
PHP Version:5.6.30-1+wpengine8
MySQL Version:5.6.35
PHP Limit:512M
WordPress General Limit:256M
WordPress Admin Limit:512M
PHP Peak RAM:117 MB
PHP Post Max Size:100M
</div>
</div>
</div>
</div>
</div>