Bit random but I just noticed that my phone was displaying the icons for both 3g and wi-fi, rather than just wi-fi. Normally when there is a wi-fi signal the phone shuts down 3g. However, I could not connect to anything. I could turn off wi-fi and connect via 3g or turn of 3g and connect via wi-fi, but when both were on it seemed like both were trying to connect and getting confused. A reboot solved the issue... did I do something silly?