We ran into this too.
We went ahead and verified the security code and progressed through the subsequent dialog boxes to see where it went. After entering the security code, a box popped up to confirm that we wanted to purchase. We clicked 'yes', and THEN a window popped up indicating that the app had already been purchased and allowed us to download without paying again.