Just to update people, I rooted my phone, seeing as I had tried everything and it had not worked. So rather than do a factory reset I rooted
And I discovered that the problem exists on Jellybean roms, but not on ICS roms
So I am using Android Revolution 2.0, a shame to lose the Google now thing, but to be honest it was bugging me anyway.
But now I have home WiFi back, far more important with my limited data plan