Reconnecting to Bluetooth

When my 945 lte goes out of Bluetooth range it disconnects from my Android phone and now suddenly will not automatically reconnect and I have to manually connect each time which is annoying and frustrating. I have deleted the Connect App from my phone but to no avail. I have the watch for 18 months and this has never been an issue before so I assume this is a software update issue??