Completed all of these steps and still no changes... still doesn't work... still gives the 404 not found. Notifications used to work seamlessly with no issue then stopped working with no updates or PC changes at all.
Guessing you are using IE or Firefox, since you said you tried chrome.
Could you try removing your devices in push notifications and adding just your PC. The 404 error is a client side error when trying to reach a server fails. Usually from incorrect url or it can't find and is missing or file moved.
Test this before trying any below.
Restart the Windows Explorer process: Open Task Manager, find "Windows Explorer," right-click it, and select "Restart".
Run a System File Checker (SFC) scan: Open Command Prompt as an administrator and type sfc /scannow, then press Enter. This can fix corrupted system files.
Clear the notification cache: Go to the C:\Users\%username%\AppData\Local\Microsoft\Windows\Notifications folder and delete the contents.
Restart the Windows Push Notification service: Open Services (by typing services.msc in Run) and restart the "Windows Push Notification System Service".