Try getting the latest version of the Access Manager software. You can download from verizon site. Also, make sure you have updated windows completely. You'd be amazed at how many people don't update their windows, and after they do, tons of stuff works...
Also, when you connected your device to the pc, did you follow the found new hardware install process? Or did you hit cancel when that popped up like you were suppose to? You don't install the device via found new hardware, you cancel that and install the device via access manager/desktop manager.
Let me know.
I have installed the VZAM that came with the Storm and had the Storm drivers on it, then checked for updates through the VZAM interface and was informed that I had the latest version. Have done Windows Update, but I haven't had time to try the tethering again yet. Probably this weekend.