Bluetooth connection with phone stopped to work on yosemite

When I had mavericks I used to send photos from my Nokia to macbook via bluetooth. Also There was possiblity to share internet from the phone. But after update to mavericks when I send photo I get "unable to connect", similarly when I try to connect to macbook directly, I get "unsupported device: MyComputerName".

Nothing has changed on my phone, what could have been changed on OSX and why?

P.S. I am still able to use "Browse files on the Device" on macbook, but can't see and connect to the phone in the Networks tab: "Bluetooth PAN" is always "not connected".