tethering not working with Bluetooth only

It works with wifi, just not Bluetooth. I tried from both a Macbook pro and an Samsung tablet, both connected on Bluetooth Ok but then cannot start the internet connection and then dropped. On iphone the blue tethering highlight bar on the top never shows up. tried every way and reboot, reset settings many ways still not working.

It was working. Did an 10.3.3 upgrade (a clean install from itunes and restore from the backup to address iphone occasionally self-reboot) and seems after that the bluetooth tethering stopped working.

To me its like some services cannot be started...... but I dont know where to look. Or I miss something...