I had newegg do a charge for like $2 on a debit card and I had to give them the random number on the charge to prove I owned it (it was a large purchase)
I have had newegg deny my paypal all the time for no reason, Newegg refuses my PP. Call there support they will probably cancel the pp charges and tell you to pay via visa, mastercard etc