After updating my iPhone 4S to iOS 6.1.3 I can no longer tether my Nexus 7 using Bluetooth. The devices pair without any kind of problems, but using the iPhone for internet access just fails silently. Tapping on the Nexus in the iPhone's Bluetooth menu gives a "device not supported" error message and unpairs it.
I've tried re-pairing the devices a couple of times and resetting the iPhone's network settings, all to no avail. Before the update everything worked like a charm. Any idea what has happened and whether I have hope to get the tethering working again? I'd prefer not to tether using Wi-Fi because of the convenience of connecting with Bluetooth.