Garmin Forerunner 245 Music will not connect to my phone.

Tried off/on both device and phone, disconnecting from the app (now can't add it back), factory reset of both device and phone. I just get an error message saying "failed to pair". 

Any other suggestions other than returning to Garmin for refund?