I have the opposite problem, strangely: Firefox always starts instantly, but at some point in the last two months the autoupdate feature stopped working. A minute or two after starting FF, I get an in-browser popup that the autoupdater couldn't download the latest version automatically (even if I am on the latest version as I now update it manually).