Thanks UFCoffey, That did it.
Had all the same issues, getting progressively worse over last 6 months. Tried all the above fixes, which solved a couple of other BT issues - like the phone key - but not the calendar. Reinstalled the app, but hadn't toggled the hidden calendar sync! I have a hunch...