This one occurs when your try to merge two unrelated projects. Meaning: One is not aware of the other's existence and their histories don't match.
Solution:
Toggle the allow-unrelated-histories switch:
git pull origin master --allow-unrelated-histories
git merge origin master --allow-unrelated-histories