Según la documentación de pxssh, el programa busca en la salida de texto que recibe del servidor, una cadena que corresponda al indicador de órdenes (prompt). Si no lo encuentra, lanza una excepción. Yo diría que deberías verificar cómo se ve tu prompt en el servidor, e indicárselo a pxssh con el parámetro "original_prompt" del método login()
Manual:
http://pexpect.readthedocs.org/en/la...ml#pxssh-class