Just keep trying. I had it too on my 770. Just stubbornly retrying and eventually it got paired. It was even worse when trying to pair it to my desktop and laptop.