My three day old Nokia Lumia 735 auto updated to 8.1 today. Before it updated bluetooth was working fine. Since the update it will not work with any of the devices that it communicated with prior to the update. No pairing, no communication. My kids all have Android devices and they have no problems. I think I made an error in selecting a Windows Phone. Same old same old, since upograding my Ipad to IOS 8 it also will not work properly. Redtag.