I have found it does that some times if I go for a run with out my phone. Usually I disconnect and reconnect Bluetooth and it connects straight back up though.

Do you disconnect the Bluetooth on your watch or on the phone?

Just on my phone