i have same problem but with orange.
the only thing that works is to locate a area where your signal is the strongest, then use tin foil to create a dish around the phone, sounds weird but it does work for me!
Tho be prepared to stay in one place and have the phone on speaker also as to not lose the signal.