.. maybe your ssh agent just tried to much ssh keys before reverting to password authentication ...
ssh -o PreferredAuthentications=password ubuntu@the-ip