I have had this happen before and it is a problem. I signed up with a new website yesterday, and today I found that while keychain suggested a password for me, it did not save this password and I now cannot access his site from other devices.
Seriously Apple? Not OK!
Seriously Apple? Not OK!