I figured it out. Ever noticed how when you first run TR on a new device it tells you it needs location information for device pairing to work? No idea why, but there you go… Well I had location services disabled on this tablet. As soon as I enabled it the devices all started popping up immediately.
The app had permission, but the global setting was switched off, doh.