Hi, thanks for the response.
The problem persists even if I turn the router firewall off. I have noticed that the files "authorized_keys" and "known_hosts" don't appear to even exist on the server, which is strange. I have managed to manually copy the public key over to the "known_hosts" on Fedora though.
Everything seems to be working fine. I can, after all, log in to the server. I can't seem to contact myself though (through terminal, login to server (Debian), then try to login on Fedora from there), but perhaps I'm not supposed to be able to do that. I just don't know, and I can't figure it out.
Also when I try (client side):
and proceed to enter the password, it's not accepted (even if I know it's right). I think the public key for some reason isn't accepted.