Is that Jelly Bean? Why not use WiFi tethering instead? There's another from Germany who is also having the same problem with Bluetooth tethering, but on ICS. I use WiFi tethering on my HTC One V without a problem.
Sent from my Windows Phone 8S by HTC using Board Express