Cannot connect iPhone to my machine as "the host is no longer paired with the device"
I really, really, really hate to say this; but, in my experience, it works for this kind of thing: Restart your iPhone (home+sleep for a few seconds) and try again.