This occurred without an update to Firefox, and against my explicit wishes in my user.js: user_pref("browser.search.update", false);

Not impressed.