Elliotts4: As previous seeker thought, the first stage of this one has been muggled yet again - strike 3! I guess accidentally finding a Rubik's cube in the woods is too tempting to leave alone. All I could find was the "This is a geocache" explanation sheet; it was near the trail in decent shape so it wasn't taken too long ago.
This one was only rarely found and many cachers were unhappy about the Rubik's cube stage, though several managed to decipher the coordinates without actually solving the cube - good for them!!! So rather than replace stage 1, I'm going to archive the puzzle cache and list the second, never-muggled stage as a new Traditional cache instead.