PDP authentication failure

I just brought my new iPad running 5.1 to Sweden, purchased a local micro SIM card and installed it. I show 2 bars and Tele2 3G in the upper left corner but receive the error message "Could not activate cellular data network PDP authentication failure". I have re-started several times, reset network settings and authentication key.