I update Firefox all the time and it doesn't change my default search engine. Now what?

Are you using Mozilla's Firefox builds or a Linux distribution's builds of Firefox?