I have setup ssh with my accounts so I will try to help you.
1st off your guides look good. 2nd most people disable remote root login, you should too.
I'm guessing you used or where root when you generated the ssh keys. Do the steps again as a normal user.
I use this guide when I have questions about ssh. Maybe this guide will be easier to understand.