Edge 850 won't reconnect to phone after standby

As the title suggests, if the 850 goes in to standby, even for a minute, it won't reconnect with my phone, it continues to say "Searching". I have to reboot the Edge 850 to get it connected again.