Yeah. I just redid it too and still the same issue. "SSH error: Server rejected key"
1. I generated the 2 keys.
2. Open the .pub file in text editor and select all
3. Open garage page - account settings and paste into the ssh key there - then update
Also, a common problem with ssh keys is the privileges.
Here is a bug for meego, but could be useful for the commands to check your privileges: https://bugs.meego.com/show_bug.cgi?id=11204