Yeah, I'm experiencing the same issues. It seems to be the cart software pushing "verify.php" to the end of the URL, causing the "Page not found" for the cart.
I'm also using Firefox, and this occurs when I'm both signed in or out.
If I click "Atomizers & Cartomizers, it looks like this...