I had this same issue on my second purchase. You may want to check with your credit card company. My card was flagged because my first purchase from the Android Market was made in Euros. The second was in HK$ and my bank thought it was fraud.
Also, Welcome to the forum, you are in good hands my friend!