It looks like I finally found a workarround in the Inet.
Remove all the hotmail username/password from Key Chain completely
Mail wil ask for password (once every time you startup Mail)
DO NOT MARK "Remember this password in my keychain"
Its Stupid, but it works :-(
@Apple: Please solve the KeyChain issue