Antes de utilizar a sua dica, desisntalei o punkbuster, o origin e o BF3, instalei um o regclean pro e fiz a limpeza do registro que estava com muitas entradas inválidas. Instalei o Origin novamente e o BF3, feito isto funcionou sem precisar de maiores mechidas.
Mesmo assim, obrigado pela dica.