Just got a replacement camera from the online store today! Very fast service I must say. I don't think they bothered to look into the problem much. When I returned the camera, I included all the items that came with the camera. It looks like they just opened the package and exchanged the camera and sent it back to me. The old camera came with the V1.0 firmware, but the new replacement camera is updated with the V1.02 firmware, but it looks to be brand new!
I'm happy that I'm up and running again! Can't wait to do some actual photography!
For future reference: The store I used was http://www.databutikken.com
(is it allowed to post such links here?) Anyway, it's all in good faith...