I am having a similar issue.  I use my Storm as a modem with my Mac via bluetooth.  The phone connects via bluetooth to the computer but it doesn't respond when I try to connect to the internet.  Any thoughts on this?