The first thing to do in this situation is to use ssh -v option so you can see what type of authentication is tested and what the result. Does it help to clarify the situation?
In its update to your question, you mention "another local Ubuntu". Have you copied the ssh private key to another machine?