I have a Talk Mobile sim (I got it as it was an offer - unlimited data) and a Vodafone sim. I have the same problems with Talk Mobile.
E.g. today I could only get Edge in London, and it seemed to be slower than basic G. When I swapped to Vodafone sim, in same area, suddenly good H signal, and...