Finally got this figured out.
It has to do with Internet Explorer settings. Even if you never use IE, open it and go to the File menu. Then make sure “work offline” is not selected. (My user had never even opened IE - it was a new computer- and apparently this was her problem, because it worked fine after just opening IE for the first time).