Here is a guess.
Do you have a exchange business email account setup on both your iPad and iPhone? There is a chance, that the exchange account disables certain settings. To test this theory, you could go to Settings->Mail-> select an email account and slide Mail to Off. Do this with all email accounts, than go back to Settings->Safari to see, whether it has had any affect.
You can than just as easily reactivate your email accounts.