I had that problem with the iphone 4s on another network before. There's nothing really much you can do about it because chances are you're going into a blackspot for signal.
What's the coverage like in your area?
Do you know anybody else on 48 or O2 and how do they get on?
If OK then can you try their SIM in your phone and your SIM in theirs?
Hope this helps.