Для начала попробуйте:
git pull
В данный момент нет времени разобраться с причиной.
решить можно "форсированным" выполнением push в формате:
git push -f origin <branch>
в Tortoisegit при выполнении push для "снятия проблемы" можно поставить галочку на known changes в push-окне.
Решение сделано на основе: stackoverflow.com/questions/10298291/cannot-push-to-github-keeps-saying-need-merge