1) Abra o AA browser lá no jogo mesmo e espere listar os mapas, antes de entrar em qualquer servidor, verifique se o quadradinho da opção ENABLE PUNKBUSTER está marcado, caso não esteja, você não conseguirá entrar em servidor algum.
Veja a imagem:
2) Firewall - Seu firewall pode estar bloqueando os arquivos:
PnkBstrB.exe
PnkBstrA.exe
Para corrigir este problema, libere-os em seu programa de firewall manualmente.
3) O arquivo PnKBstrA.exe pode estar desabilitado, habilite-o:
INICIAR, EXECUTAR digite msconfig e em seguida vá na aba serviços e marque o quadradinho daonde aparece este arquivo. Seu computador deverá ser reiniciado depois.
Checado tudo isso, após o reinício de seu sistema, atualize seu PB manualmente pelo ícone que está na pasta Americas Army\System\pbsetup.