Essa é uma questão realmente estranha, mas eu apenas adicionei um keyListener simples a um JPanel que imprime em keyPressed e em keyReleased. Normalmente, funciona bem, mas em certas teclas como 'A', se eu pressionar e segurar antes de liberar, nenhuma outra tecla será acionada. Pressionada após esse lançamento, até eu pressionar e segurar certas teclas como 'D'. Depois disso, ele volta ao normal, a menos que eu pressione uma tecla "ruim" e a mantenha pressionada por muito tempo.

Uma última nota, keyReleased SEMPRE dispara corretamente, é apenas pressionado a tecla que falha.

EDIT2: simplifiquei o código para simplesmente o seguinte e ele ainda se comporta conforme descrito acima:

import java.awt.event.KeyEvent;
import java.awt.event.KeyListener;

import javax.swing.JFrame;

public class Test {
    public static void main(String[] args) {
        JFrame frame = new JFrame();
        frame.setSize(800, 600);
        frame.setDefaultCloseOperation(JFrame.EXIT_ON_CLOSE);
        frame.setLocationRelativeTo(null);
        frame.setVisible(true);

        frame.addKeyListener(new KeyListener() {

            @Override
            public void keyTyped(KeyEvent e) {

            }

            @Override
            public void keyPressed(KeyEvent e) {
                System.out.println("Pressed");
            }

            @Override
            public void keyReleased(KeyEvent e) {
                System.out.println("Released");
            }

        });
    }
}

EDIT: extração de código:

JFrame frame = new JFrame("test");
frame.setSize(WIDTH, HEIGHT);
frame.setLocationRelativeTo(null);
frame.setLayout(null);
frame.setDefaultCloseOperation(JFrame.HIDE_ON_CLOSE);
frame.setResizable(false);

JLayeredPane panel = new JLayeredPane();
panel.setBounds(0, 0, WIDTH, HEIGHT);
panel.setLayout(null);


frame.add(panel);
KeyListener listener = new KeyListener() {

    public void keyTyped(KeyEvent e) {
        System.out.println("typed: "+e.getKeyCode());
    }

    @Override
    public void keyPressed(KeyEvent e) {
        System.out.println("pressed: "+e.getKeyCode());
    }

    @Override
    public void keyReleased(KeyEvent e) {
        System.out.println("released: "+e.getKeyCode());
        System.out.println();
    }

};
panel.addKeyListener(listener);
frame.addKeyListener(listener);
frame.setVisible(true);