Hi,
that's interesting. Are you working in a live server?
Please;
- Disable SEF URL (if you enabled it already).
- Provide me URL from your website where I can see the "Notify Me" button.
I need to see the link to figure out why it gives 404 - Category Not Found error.
Regards,
Support