It sounds like an unfortunate "he said/she said" situation between Newegg and your credit card company. Newegg has a history of excellent customer service, so I'd give them the benefit of the doubt. I personally place 1-2 orders with them per week.

If history is any indication, there should be another sale before too long.