Error pushing to registry: Authentication is required

It will not work for me.
I installed docker again on my debian wheezy with.

curl -sSL https://get.docker.com/ | sh

But same error. After

docker login

Username (myusername):
WARNING: login credentials saved in /root/.docker/config.json
Login Succeeded

docker push [image]

The push refers to a repository [image] (len: 2)
fed8e9b87f98: Image push failed

Please login prior to push:
Username (myusername):
WARNING: login credentials saved in /root/.docker/config.json
Login Succeeded
The push refers to a repository [image] (len: 2)
fed8e9b87f98: Image push failed
Error pushing to registry: Authentication is required.

Why docker says Login Succeeded after login and after push Authentification is required.
Is the problem solved or not? And when yes, how can I update docker for me.
How can I help to make it more clear that a push will work?
I have an AUTOMATED BUILD REPOSITORY. Can I add tags in other way than to add localy and push?