Used to be a thing with O2 here in the UK. My iPhone 3G (so, 2009?) was affected so I had to install an app that allowed me to tether.