I found a workaround that worked for me. I was about to give up after trying all of the combinations described above, and then I changed the type of blog that I was trying to get Flickr to connect with. Instead of a wordpress setup, I choose metaweblogapi from the drop down list and it worked, first time!
Hope it works for someone else too
