Tive um problema muito semelhante quando iniciei os versionamentos com o Git + GitHub, e esse problema ocorria quando o diretório remoto não era criado para o 'origin'.

Para tal é necessário o seguinte comando:

    git remote add origin [endereco-do-repositorio]

O `git clone` garante apenas uma cópia do repositório. Para maiores informações pode acessar o [Help do GitHub][1].


  [1]: https://help.github.com/articles/adding-a-remote