Hi, It's been a while since you posted your question, but have you solved your problem?
I seem to have a similar issue - a mac mouse is working with a mac laptop, but is not detected by Linux blueman, which works well with my phone, so the only not functioning combination is my laptop+bluetooth...