That was my initial thought as well, I tried Debian 5
but can't install libusb-1.0-1. I also tried the Debian 6 squeeze RC1,
which works and the tether connects, but I get the same issue with the
computer shutting itself off after 10-15 min.

I'll try Mint and 10.10, not going to happen this weekend though...