Pairing difficulties

My watch started regularly restarting,  so I performed a hard reset back to factory specs.   But now,  my watch will pair with my smart phone,  but not with my tablet.   When I attempt to pair to the tablet I get an on screen message on my watch that it is already paired. 

I have wiped Garmin connect from my phone and tried to pair to the tablet (so that I know that it is definitely not paired with another device) and get the same result.  I have been paired to both devices for years,  so I know that pairing to 2 devices works,  but my tablet just won't seem to connect.  

Both my tablet and cell phone are Samsung products.

Any suggestions?