Woot, I got my phone back today.
It's been 2 weeks without it now, but damn I'm glad to have it back.
I think they just did a full reflash of the FS and MAIN, so all my things are gone. And they didn't seem to charge me for anything, which makes me a happy person :D