Eu encontrei este mesmo erro no meu servidor Ubuntu 15.10 mas não queria instalar a versão não-headless do OpenJDK devido ao número de dependências adicionais. Uma solução mais simples foi simplesmente desativar as tecnologias de assistência.
Isso pode ser feito editando o arquivo accessibility.properties para OpenJDK:
sudo vim /etc/java-8-openjdk/accessibility.properties
Comente a seguinte linha:
#assistive_technologies=org.GNOME.Accessibility.AtkWrapper