Dam it Firefox on my iPhone seems to have given up with Syncing History. Which is rather annoying and signing in and out has not fixed it.