I had a similar problem and after trying many suggested solutions I rang Lenovo / Motorola support. The solution provided (see below) has worked since trying it, so I hope that it will continue in the future.
FIRST: Clear data of the Bluetooth Share app:
1. Un-pair all devices from your phone...
Facebook
Twitter
Instagram