In desperation, I have tried resetting my phone as a brand new device and not restored apps or settings at all and it still uses data across the cellular network whilst on Wifi.

FORBES: Apple vs. AT&T: Turning The Tables.