Anyone else having an issue with SMS not working correctly?

Really started with 1.4.1... when someone sends me an SMS (regardless of their carrier) I won't get alerts of the message until I open the SMS app. If I leave the app running, then I get my messages. If I close it, the phone will (most of the time) not alert me of a message until I open the app. I know the phone is getting the messages since I have the SMS timestamp patch so I can see the time they sent it/I got it.

I've tried soft/hard resets, battery pulls, nothing seems to help.

This is becoming very annoying. I've ran the recovery app from my computer to see if it was something wrong, but it always comes back clean.

Between SMS not alerting me, the phone missing calls, and my email alerts stopping whenever it feels like, this phone is really becoming an issue.