Well I did that and it worked but really I felt disapointed about it so I went back to my original address (i am kinda a patriot) and I am fighting them off so they make it avail to Malta :P
After all, all there is on the online store is free stuff you can get off internet and I am not much into the adding stuff to games via payment (which won't work anyways due to the Visa address being Maltese).
To add to that, we already pay a fair price to buy the software initially.
Anyways I got a case open with them, will see how it ends and I will keep you informed.