I was having the same problem until after adding "Remotes" - "New ... Remote" which pushed the whole project to github OK, I then "Pulled" it back. After this, the commiting/pushing started to work.