Firefox users don't have this problem if they control password saving through Firefox's password save feature. It's found under Tools, Options, Security. If you tell Firefox to save a password, Firefox saves it, regardless of any clearing of cookies.