Alright, the problem is FINALLY fully resolved.
The problem seems to have been caused the USB adapter. According to Richard at The Wireless Haven, the USB adapter was frying modems and/or SIM cards. It doesn't make too much sense but something strange was going on. The second modem I've received ...