Remove ALL DATA on your Hard drive for BF4. This includes getting rid of the Beta saves and everything. When I say Everything, I fucking mean ALL OF IT. Delete/ remove it all. Saves, Install, Patches, DLC, ALL OF IT
Shut down your PS3
Turn on your PS3, Run a System Update, to make sure you have the latest firmware. (No idea why this helps but it does, trust me). Shut Down afterwards
Restart your PS3, do not allow it to connect to the PSN. Dont even check your friends list.
Put in the BF4 disc, and install it.
Once you get to the Press Start screen, shut off your PS3. DO NOT LET IT START, Just let it install the game.
Restart, and Connect back up to the PS Network.
Install all BF4 updates, again do not go past the "Start Menu"
Shutdown/ Restart
Go to the STORE (DO NOT DO THIS FROM INSIDE OF BF4)
Grab all your DLC, and Premium.
Shut down
Restart, Go into BF4, and Then to Server Browser.
Set your Region to whatever place is closest to you. Do not every change this setting, it affects what servers you will be allowed to connect to, even when you Quick Match.
Sit back, join a match, and shoot some bitches in the face.
I did all of this, and I have had zero issues since.