Hidden at the bottom of an Ooredoo troubleshooting page is the APN profile needed for the newer iphone OS.
http://www.ooredoo.qa/en/Troubleshooting?CSRT=2591922976013663984#

Below "Help at your fingertips", expand the iOS section and then click on "this file". You must be browsing using your iPhone, not your computer, as this will give you an APN profile ready for installation.
I spent many days finding this. I hope it works for others.