Wow! Deja vu! I had to cancel my VISA last week and got a new one. Purchases on the apple store too with my CC number. Something's going on...
Problem is that I never ever shopped on the Apple store but I did have a PayPal acct with a link and they got to the Apple store through PayPal. Purchase on 09 and 10/08/2010. Never ever had a problem with CC online in the past and I have been using cards online for ever. Always a first.