Yeah, so Nokia (or rather the service center Mobiletouch) did get in touch with me. I can send them the current 16 GB phone and I'll get the 64 GB version back. I might take this risk, though considering their track record I am apprehensive what I might get back in return. But then again, I want my 64 GB version. I like to store at least 10 GB of music on my device.
@ranbaxy: I might kill someone if they send me a Lumia 800 in place of my N9.