Running the game without proper administrative privileges or in an incompatible mode can trigger the "Origin is not installed" prompt.