Can you convince yourself that it is possible to reach every possible arrangement of lights?

We think this 3x3 version of the game is often strangely harder than the 5x5 version. Why might that be true?