I recently had to install Google Toolbar for a work related issue (wouldn’t normally entertain the idea.)  I run Firefox 3.6.3 and noticed shortly after the autocomplete feature of Firefox had stopped working.

Needless to say once I’d completed the Toolbar related work it was hastily uninstalled and autocomplete resumed working normally.