I am a new wp 8.1 user in my lumia 820 and I am experiencing the same issue with the apn setting.
I have a sim from my provider here in Romania and a one year unlimited 3g contract I cant enjoy.
I called them to find out how to configure my data and they said that all I have to do is...