For some reason recently my Instinct would no longer connect to my phone. After trying any number of things I finally decided to factory reset both my watch and my phone (yea!) and not restoring them backups. Installing the Connect app and putting my watch in pairing mode I get the bluetooth pin on my watch, but no dialog on my phone, nor a notification in the notification area. As such I can't get my watch connected. Other bluetooth devices show pairing requests just fine.
Any ideas?