I am having the exact same problem with no luck for the past 3 weeks. Bumping this thread hoping someone has an answer.
Edit: I Finally got it working.. I deleted the Image field from the product in content management-> content types -> manage fields I then went back to the auto config in store administration and reran it. It authenticated fine and all is well. I hope this works for you as I had the exact same issue you describe.
