The solutions in the above link didn't quite work for me. I opened MathKernel (found in Mathematica's program file folder or run in command line) instead. Then ran the paclet update by evaluating PacletUpdate["CloudObject"] (with network connected). Mathematica was then able to open normally.