Had same issue and it is clearly fault of:
- Wrong private key (or wrong public-private keypair)
- Wrong password for private key
Before trying to scp, try ssh to server, as mentioned in one of comments - if you have set password for key, you will be asked to provide it:
ssh -i /path/to/private/key username@ip_address
If that won't work, then You need to check if public key set on EC2 under directory $HOME/.ssh/authorized_key is proper one for private key used to login. It should look like that:
ssh-rsa public_key_string username@hostname
If that still won't help (and you have set password for keypair), then make sure that password for keypair used when login is the right one.