Had a problem with newegg this week as well. They never "authorized" payment through paypal.
Paypal told me to tell Newegg to finish the authorization process. Newegg Live chat was unbelievably useless.
Called and spoke to a newegg rep on the phone (I think she said her name was Cindy)
Cleared my issue right up.
CLicked the parts in the voided in order, dropped them into basket and paid for htem while I was on the phone with her. She upgraded me to next day shipping.
Now I know why I stick with newegg, even though they do not have the best prices for me (Tax boooo)
Ohh... but had a mixed experience today as well...
Actually had 2 problems now that I think of it.
Ordered more parts for my aunt, and forgot that her shipping address is different then her mailing address (since she lives in a small town) called newegg to change address. (only city/zip, street addy still the same) they said they couldnt. I asked them to cancel. She said its done. WAs not voided on site, but figured it might take a couple of minutes. Checked back in a nhour and it was shipped :S
Now I have to hope that either UPS gets the addy right or call them and straighten it out.