When you ordered, was it a "Sold by: Newegg" product? Regardless, they're still responsible to handle it.

I maintain that Newegg has diluted its brand (and presumably grossed higher) by adding so many third-party sellers. At least, for me, they've held up their product support thus far.