Lately there's been many times when Right Click menu doesn't work.. It varies from not working at all to working everywhere but on web pages

Sounds like a problem with the mouse. Try a different mouse, and see if it still does it.

I agree with a new mouse