This question is related to my problem in understanding rebase, branch and merge, and to the problem
How can you commit to your github account as you
I got the same problem and I just added the content of ~/.ssh/id_rsa.pub to my account in GitHub. After that just try again git push origin master, it should work.
git push origin master