Did you try USB-modeswitch manually on the Linux box? I think UMTSkeeper has good instructions - from memory (My UMTS PI isn't in use at the momennt) it may exen do the work for you. Do checck out the link I gave.
Let me know.