Posting here for traffic...
To cut a long story short, it appears that my iPhone back-ups are password protected even though I don't remember ever setting one. I've tried every password I can think of but none of them work.
Has anyone ever had this problem and solved it?