Cannot Remove Configuration Profile On iPhone
I believe you will have to wipe your phone and not restore from backup. Some configuration profiles allow the creator to prevent removal of the profile.

Apple's configuration reference lists the following key the creator of the profile probably used:


  PayloadRemovalDisallowed -
  Optional. Supervised only. If present and set to true, the user cannot delete the profile (unless the profile has a removal password and the user provides it).