Java - Concurrencia

Me parece que estoy teniendo problemas de interbloqueos. Estoy utilizando el "synchronized" para los métodos conflictivos, pero aún así se me sigue quedando bloqueado. ¿Alguna sugerencia?

Quizás el bloqueo es por exceso de synchronized. Se queda bloqueado cuando uno espera por el otro y el otro por el uno, con lo que no terminan nunca.
Trata de organizar tu código haciendo clases de bajo nivel y otras de más alto que llaman a las de bajo nivel. Mete si pudes todos los synchronized en las de bajo nivel y que estas no se llamen entre sí.
Dicho de otra forma, en vez de A llama a B y B llama a A, trata de que A y B llamen a C y sea esta la sincronizada.
Se bueno.