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.
[Argh, "Based", not "Basic" in the second paragraph]
I don't remember. It probably did not have "sold by NewEgg" checked. That my order was going to a third party seller was not obvious to me, the first time it happened.
I've made reluctant orders through NewEgg since then. Much prefer to buy locally, even at a higher price.