Yes it's unlocked.
As mentioned in my post i did try a factory reset, which i think is called a hard reset. That didn't work. Anyhow, I went ahead and flashed a Norwegian unlocked firmware to the phone a few hours ago and it seems to be working much better now. No restarts since i flashed it...