gnome-terminal with ls -l works fine here too. I can run latexmk from the commandline, so it's in the PATH. The problem only occurs with latexmk. I'm writing a script which would launch gnome-terminal and latexmk inside it.