I have (almost) the same issue. Got an Apple Watch this weekend and since then I can't get bluetooth (phone/contacts/music/etc.) to work with my Model 3. The strange thing is, the key works just fine. I really hope someone has a solution for this because it's very annoying...