I tried a few parts, and out of those, it seems like about a 50/50-ish shot of happening. I didn't test extensively because I need to clear my cookies to regain access to the shopping cart, which is annoying to do multiple times.
Has this ever happened with the site before? Is it just me?
I searched online and couldn't find anything relevant.
More about :newegg shopping cart bad request error