Acabei de remover meu .screenrc e tentei fazer isso.
Na minha máquina (Oneiric) ambos F12 - Ctrl-a e Ctrl-a - Ctrl-a funcionou exatamente como eu esperaria.
Eu acho que você tem outro problema? Talvez alguma outra coisa esteja engolindo suas teclas pressionadas?