Hi kotez,
It's possible that you may need to call your bank to activate your card first. That's generally standard procedure when you have a lost card issue. Please also double-check and be sure you are typing in the information correctly.
I see you were able to make a purchase a few minutes ago, so I'm guessing you were able to get it straightened out?