Just as a followup, the Verizon card I got is giving me ridiculous hassles as well, so I think it can be stated for the record that Toshiba laptops (at least the P35) are unable to handle wireless modems, and according to another IT expert, many communications cards in general.
So be warned.