Unlikely to be bandwidth.
Not enough information - what do you mean by "cannot establish their connection to the net" - what are the symptoms?
What do you see in a trace? (Using Wireshark or whatever you prefer.)
How are you trying to connect anyway? - "using an Orange 3G USB stick" tells us that you're moving the bits using radio waves, but nothing else.