Woah!
Ok, the support tool worked like a charm. Phone is mostly working now.
Only couple of issues: it seems to have relocked (I'd unlocked mine a month ago or so), tells me the SIM is invalid, and there's "no carrier". But I'm still getting emails.
Also, none of my apps work besides those...