Fitbit won't pair with my phone, but works OK with my wife's and my tablet. Garmin fitness tracker syncs with all 3 devices, but will stop syncing with my wife's phone within 2-3 days and will need to be paired again.. My bluetooth headphones work with my phone and my wife's phone, but not my tablet. Every 6 months or so I still have to use a paperclip to reset the headphones to be able to re-pair them with my phone after they stop working for no reason.
I've seen similar problems with phones I've owned before.