Sorry I found your post difficult to follow.
This is web site passwords and login details held in an Internet Explorer browser, yes?
How were these passwords and logins changed? Do you mean some type of malware?
How did you delete and clean them out?
What you can try, with a gentle warning... Internet Explorer has a Reset button in Tools > Internet Options > Advanced tab. using that will return IE to it's default state and that, hopefully, will reset the auto-complete options.
The warning is that this loses everything in IE, cookies, history, Favorites, plugins, as well as any stored passwords/logins. You can Export IE's favorites before doing this, then Importing them back afterwards, but all the others will be lost. However since you no longer have stored passwords/logins, that part of the reset would not be a problem.
I am using Vista and things worked fine until I had several passwords and log ins that had changed so I deleted them,and cleaned them all out. Now the Apply button stays greyed out so you can't click on it when I go to Tools/Internet Options/Content/Auto Complete/Settings
and it doesn't ask me if I want it to remember passwords,even though I have it checked and this is especially on sites like MySpace and so on. It always did this before just fine,but not now. Any help would be appreciated.