João Paulo,
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.