I restored everything and now the game works fine.
The system was freezing every 10 minutes. And if I finished a game, it would never load the next map. Now I have 3 GB of BF3 to re download. Which'll take around 4 hours.
Anyone else had to restore their PS3?