For the sake of completeness (sometimes problems like this are not as complicated as they might seem):
Having a non-existing remote repository configured can also result in this behavior - I recently found out by accidentally changing my origin's URL to githu.com
.