I had the same issue and it was because I had checked out to a point in the history (in this case a tag), rather than the end (head) of any branch or master. I would make the change and commit which would succeed and I would see the changes in my local history. When I ran git push, git stated everything was fine, but the change had not actually been submitted to the server (which can be seen by checking the logs, or by re-cloning the repo and checking it's logs). The best symptom of this mistake is seeing the message "Head detatched from ____"
The Solution
What one actually needs to do (if you have done what I've done) is create a new line of development by creating a branch and switching to that branch before making the changes.
git branch [a new branch name]
git checkout [a new branch name]
Then after committing the changes, if you want the changes to be pushed to the server you need to push the branch itself to the server.
git push -u origin [local branch name]
Now if you clone the repository, you should see your changes in the logs. However, next time you clone the repository, to be able to go to that point you just changed, you will need to checkout that branch, as you will default to being on the main line which is "further" down the development line from where you branched off.
git checkout [branch name]