Can't update or download apps without wifi
Clear Data this apps:

Google Play Store
Google Play Services
Settings

one of this apps may contain the data that prevents your device to have additional charges. But I'm not really sure if this will work..
The Very Best solution I know is to reformat your device to clear all the settings you entered therein.