I wanted to just let Reverend Smeg know that I am experiencing the EXACT problem with my Kindle. It was working fine until the new update. Now I can't connect either one of my kindles and I receive the same error message you got. I uninstalled and reinstalled, rebooted the computer, reset my kindle and still nothing. Calibre works fine with my iTunes connection, but it is dead to my Kindle. I was hoping the forums had some helpful tips, but it looks like we are in the same boat