Yup, changing the country code worked. Some person in sweden might have gotten a nokia messaging client sms now ;p