Resolved! Throttling whilst abroad.
I've just visited Australia for 3 weeks catching up with my son. I checked my O2 tariff and superb I could use it in Australia. Once I arrived I put the phone into Roaming and was connected to Telstra and that was fine. That's were the good news fini...