I don't turn on phone pairing on the 1040 until I want to upload my ride to Garmin Connect, but when I do turn it on, it often fails to pair until after I restart the 1040.

I note that there's another thread here mentioning new firmware, so I'll need to check it out and see if it fixes pairing.