- Open emacs in the default fundamental mode (not in an org file).
- Run
M-x package-refresh - Run
M-x package-installRETorgfollowed by spacebar thenRET.
The extra wasspace at the end of org was essential in my case.
In my vanilla emacs install, package-install wanted to offer autocorrect for the org-edna and orgalist packages, so the spacebar was required to get emacs to move past those and recognize the entry for the plain-old org package.