Trojan detected but credit card still stolen?!

I tried running a program a couple of weeks ago and I got a warning from norton saying there was a trojan.  It said that the program was blocked and no action was required.

Today I got a call from my credit card company saying that I got charges from europe totaling over $30,000!!  The starting date of the charges coincide with that original trojan warning.

This seems to be too much to be a coincidence.  If the program was blocked could it still have stolen my credit card number?