Esto parece serAl parecer esto no es posible, tal vez es un "bug", de hecho cuando cambias a otro texto mediante setImeActionLabel() y revisas mediante el método getImeActionLabel() podrás notar que tiene el texto que definiste por segunda ocasión sin embargo el texto en el botón no cambiará.
btn.setImeActionLabel("Hecho", EditorInfo.IME_ACTION_DONE);
System.out.println("ImeActionLabel cambio a: " + btn.getImeActionLabel());