I am on Nightly which updates 2x daily without problems. If restart doesn't work maybe try a re-install. Filing a bug would be great so Firefox devs can work with you to find a root cause.

On Windows it should background update now as well.