Anyone have any idea?
remote: [dns1] out: sudo password:/usr/lib/python2.6/getpass.py:83: GetPassWarning: Can not control echo on the terminal.
remote: passwd = fallback_getpass(prompt, stream)
Your problem is with sudo on the remote by the looks of it and has nothing to do with the key-auth details you sent along.
What's in your sudoers file ?
Do you perhaps use ldap for sys-auth and have intermittent ldap connection problems ?
That could cause the sudo lookup for auth for this user to fail, causing this behavior.
Ramon