В настройках - Privacy, в поле хистори выбираю "use custom settings for history" помечаю все возможные галочки, жму ок. Заново захожу в настройки, а там стоит "never remember history". Из-за этого возможно и не могу залогинится или зарегистрироваться на некоторых сервисах.
Как быть?

Попробуйте создать новый профиль, и поработать в нем. Отпишитесь о результатах.