For any others having the same trouble I had, the Linux agent runs the miner software using the screen utility, which isn't installed by default in Ubuntu. Just do
sudo apt install screen
and you should be good to go.
Thanks - I've updated the documentation based on this.