Resolvendo o problema de maximização do JFrame no Linux

yourFrame.setVisible(true);
yourFrame.setExtendedState(JFrame.MAXIMIZED_BOTH);

Esse código utilizando Java 5 e a distribuição Ubuntu Dapper Drake 6.06....não funciona direito,
acho que com outras distribuições linux também não funcione, para solucionar você pode tentar
essa solução:

setSize(Toolkit.getDefaultToolkit().getScreenSize());

comigo funcionou!