PS4 Player here as well. Haven't seen this issue and I'm not sure if you have tried this, but have you used the rebuild database option yet? If you have and it's still doing that, then I'm afraid I have no idea either why this would happen. If you haven't, or don't know how, just do the following:

1. Turn off your PS4. (Completely, not Rest Mode)
2. Turn it on, but keep your finger on the power button. It beeps once when it comes on, but with your finger on it...it will eventually beep a second time and you can take your finger off.
3. You will have to plug your controller in with the USB cord to use the menu, but once you do there is the option to rebuild the database.

It tells you it will take a long time to complete but personally it only ever takes a minute or two that I've seen, and my hard drive has a lot on it (I buy my games all digital). I'd say give that a shot and see if it helps. There are other options on there, but they are more drastic measures that reinitialize the console, clear the hard drive...stuff like that which I wouldn't consider unless the Rebuild Database doesn't work. I've never used it for this game in particular, but it did help with some of the flaky issues Battlefield 4 had.

If you already tried this or know about it, then my bad but just in case you didn't, I didn't want to leave a post that suggests it and then leaves out how to do it. Good luck, that really sucks you are having that problem and hopefully SE can help.