Iceland has notched up a profits rise after staff responded to a rallying cry from bosses when it seemed earnings could slip back.