Java - Capturas de dos teclas al mismo tiempo

Buenas tardes, iré al grano con mi problema.
Estoy finalizando un video juego. Trata de un personaje que dispara y avanza con las flechas (muy basico).
Resulta que cuando estoy avanzando (mantengo una de las flechas precionadas) y preciono la tecla de "disparar" mi personaje se detiene, tengo que soltar la fecla y volver a precionar para que siga avanzando. Es como que al precionar la tecla de disparo, deja de capturarse las otras.
Alguna solucion? Creo que tal ves se deriva a un mal diseño, o eso es lo que me a dicho una persona je, espero poder recibir ayuda y asi poder finalizar el "jueguito" y entregarlo como proyecto en una materia de la univercidad :) desde ya muchas gracias!
Saludos!!

Eso suena a threads (hilos), varios procesos al mismo tiempo. Tienes que mostrar tu código (almenos la parte que falla si no quieres mostrarlo todo). El unico videojuego que programé lo hice con libgdx, aunque no me acuerdo si este framework usa threads.

Esta seria la parte del codigo que captura mis teclas.
direccion=0 me mueve hacia arriba, direccion=1 hacia abajo , etc...
logica.moverJugador(direccion) lo que hace es eso justamente, mover al jugador... simplemente actualiza la posicion y el JLabel en un JPanel.
Es un juego muy sencillo y conocido, Battle City se llama.