Problema resolvido. A API que eu estava usando para gerar o processo estava adicionando citações incorretamente:
No shell (funciona bem)
]$ ssh aiden@host /bin/ps
Meu programa estava executando o equivalente a:
]$ ssh aiden@host "/bin/ps"
O que estava causando problemas porque o IIRC o shell lida com as cotações, e o shell está obviamente ausente do final da API.