I have actually done a system restore and restored it back to a back up and it is working now, at least for the time being.
Seemed to get hot and bothered when I went to Chile and Peru and had 4 sim cards in it in the space of 4 weeks. It is an unlocked phone obviously, but has anyone else experienced anything similiar with connecting to multiple networks in a short space of time.