I clone my repository with:
git clone ssh://xxxxx/xx.git
But after I change some files and add and commit them,
add
commit
I found this happened in a brand new repository after I Git added only a directory.
As soon as I added a file (e.g. a README), Git push worked great.