Try git show-ref to see what refs do you have. Is there refs/heads/master?
Try git push origin HEAD:master as more local-reference-independent solution.