Você talvez tenha um apelido para ps que tenha algumas opções inválidas?
Verifique executando alias em um terminal.
Além disso, verifique se você está executando o ps correto e não uma versão instalada em outro lugar. ps deve estar em /bin/ps e dpkg -S /bin/ps deve dizer que pertence ao pacote procps.
Finalmente, se você realmente quer garantir que seu ps seja o que deveria ser, instale debsums e faça
debsums procps
deve retornar 'OK' para todos os arquivos no pacote.