After calling apple support for the 4th time I finally got an answer: Pairing Iphones to a mac via bluetooth is no longer expected behaviour, the only thing we can do is submit feedback via this page: https://www.apple.com/feedback/