The newest firmware version (2.03) was just released today for the PS4. There’s no concrete bug fix list only that it will “help improve usage of some applications.”

The previous update was released before Dragon Age Inquisition. That update fixed performance issues for several PlayStation 4 games. It also fixed the messaging system, as before that update if somone sent a PSN message it would take time to actually reach you. Now the messages can be viewed instantly, but the time stamp would be incorrect (replying is still an issue)

Hopefully this new 2.03 update will fix the PS 4 messaging issue entirely.