Hola, prueba actualizar el JLabel desde el método ComponentResized() de la clase JDesktopPane, lo he probado en linux y va perfecto:
Código:
private void jDesktopPane1ComponentResized(java.awt.event.ComponentEvent evt) {
try {
lbl_Fondo.setSize(jDesktopPane1.getSize());
imagenFondo = new ImageIcon(getClass().getResource("fondo.png"));
imagenFondoRedimensionado = new ImageIcon(imagenFondo.getImage().getScaledInstance(lbl_Fondo.getWidth(), lbl_Fondo.getHeight(), java.awt.Image.SCALE_SMOOTH));
lbl_Fondo.setIcon(imagenFondoRedimensionado);
} catch (Exception e) {}
}
Un Saludo.