Only after the reformat?
Maybe there's some settings you forgot to apply which somehow affect the internet speed? (Like in the firewall for example).
If you're connected directly to the 3G USB modem, you can probably download a driver/firmware update from the ISP website (on another computer) to a CD-ROM/Flash Drive, plug it in to your computer, copy the file to your hard drive and install it.