Yes, my setup works fine. Note that I did originally set it up a couple of years ago using an earlier version still.
For sure your OS could be blocking your connection to the OBDLink, so I'd check the settings you're quoting. Have you installed the OBDLink software as well to test? My tablet has TuneECU, OBDLink and VAG DPF for checking the diesel particulate filter on my car. Everything works. I regularly use the OBDLink software it to check error codes on cars as the MX+ gives you the manufacturer-specific databases for free.
One thing that did stuff me around early on was that I had also paired the MX+ to my iPhone and I had the OBDLink software there as well. Problem was, the iPhone would connect almost immediately to the MX+ when it fired up, blocking the Android from connecting. So if I forgot about it and had my iPhone in my pocket when I went to connect to the bike, I'd be dicking around trying to work out why it wouldn't connect...