Has anyone else had an issue with the messages the past few days? Yes, I waited a few days before posting something, haha. Basically it constantly says 'new message' in the top right, and even when I'm on my inbox. It's constant false hope!

I've also tried in three different browsers, with no luck. Same thing each time.

You have an unoponed message in one of your folders. Most likely the deleted one.
Check around an there is one you have not opened up and read.