Do you have any interesting messages in your docker daemon logs? There may be more information there, especially if you turn on --debug logging in the daemon.
I noticed a couple days ago when I was trying to push that it was telling me that authentication was required, but it was because I was using all of my available repositories.