Linked servers login failure: Impersonate works, Username/password fails
user/password option it fails, even though the remote user is the same
  as the local user being impersonated


You can't possibly impersonate a SQL login, and a linked server user/password option only allows for SQL logins. Sounds like you are attempting to pass in a Windows user/password credential, something that is not supported.