I\'m having a difficult time pushing to Github..I have a repository that I had cloned, and I have made changes to it that I\'d like to push back to github.
While in
This might be happening due to a large number of tags in your repo. Check this google-group entry, this question and another google group entry.
Basically, this is a known issue with msysgit and users on google group suggest using the ssh protocol instead as workaround:
C:\Gitexport GIT_SSH=/c/Git/bin/ssh.exeAlso, the commit response you are getting suggests nothing got committed, do a git log to check if the commit actually happened.
Another reason, as mentioned in this msysgit ticket  could be the presence of spaces in your Environment variables. Moving the installation of msysgit etc to C: instead of C:\Program Files may solve it.