It is hard to diagnose when ssh keys and the paramiko bug... even if ssh localhost ls works... need to check paramiko accepts the key as well.