A legelején írtad hogy így generáltad a kulcsot
ssh-keygen -b 1024 -C ssh-key-20070324 -t rsa -v
ezt másoltad valahonnan?
mert az ubuntu default 2048 bites kulcsot generál
próbáld meg újragenerálni a kulcsot
csak simán ssh-keygen el paraméter nélkül
és ssh-copy-id vel felmásolni a távoli gépre.
Üdv Robit