Normally, when you disable AntiVirus, Windows will put a default one in as a placeholder.
Since you indicate 'nothing changed, and it just quit working', this strongly points to a silent AntiVirus update as the cause of the problem. This is discussed in the article we linked.
If no joy, then follow the direction for "To Remedy a non-specific Authentication Failed:" in this article, please: