J'avais le même problème, et la technique suivante a marché :
- copiez tous les fichiers dans le dossier Origin Games/Battlefield 3 et collez les ailleurs (sur le bureau par ex, peu importe...),
- désinstallez bf3
- lancez le téléchargement de bf3 depuis Origin
- mettez le en pause et fermez totalement origin
- déplacez les fichiers que vous aviez copiés avant et mettez-les dans le dossier Origin Games/Battlefield 3
- relancez Origin et le téléchargement, il devrait être aux alentours de 100%, installez le jeu et normalement ça devrait marcher 