Possible qu'il faille regarder du côté du profil crossfire (je ne suis pas chez ati donc je ne saurais guère te guider plus avant), mais l'absence du profil adapté (ou un bug) peux conduire à de gros lags.
Sinon, quand j'ai acquis le jeu, bien qu'ayant presque la config "recommandée" (j'ai un dual core et non un quad) et donc largement la config minimale, le jeu lagait à mort, j'ai obtenu de très bon résultat et peux jouer avec de bons graphismes en modifiant la priorité de l'application via le gestionnaire des taches de windows. Suffit de la passer à "haute" via un clique droit dans la liste des processus.
edit : en fait c'est facile à vérifier, dans le gestionnaire des taches, bfbc2 n'utilisait que 40 à 50% de mon proco et ramait même en qualité basse et maintenant il bouffe 90% mais tourne niquel en qualité élevée.