Jo,
The Autocomplete issue is a result of the 832894 update and it happened to most machines. BUT, in all the cases that I've worked with, it only eliminated saved passwords. (Log in boxes at websites, etc.)After restarting and using Internet Explorer again, the passwords will once again be "remembered" and we've had no problems with Autocomplete overall.
Just some questions, are you using a third party program that eliminates "tracks" such as autocomplete entries??. Have you installed anything else new besides the updates? There are programs that automatically clean the "Index.dat" files and such.
Have you tried Repairing Internet Explorer 6? If you repair IE 6, you'll need to reinstall the IE Critical Updates again.
Hope this helps.
Grif
Windows ME/ IE6 sp1
Some features of my autocomplete stopped working.It will still save passwords and also prompts me save save them since I keep it checked.I doesn't save info on web searches in the drop down box or in forms.I don't normally check the box for completing web addresses but did check it to test it, it doesn't work either.I mostly like it for saving the recent search history.History itself is working fine,I've tried the easy stuff, clearing everything, checking, unchecking, restarting, rechecking, shutdown, restart, you know.I have done the same in tools/IO/content and also in IO/advanced/use inline autocomplete.It seems like it may have happened after one of the recent Windows Updates a month or two ago.They are up to date, the last two being 831167 and 832894.I'm not positive of this since I'm not sure if I noticed it immediately after it stopped working.I've done some Google searches, but haven't found anything to fix it in ME.Any ideas anyone? TIA! JO

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic