If I understand the GP comment correctly, the puzzle when they first heard it was for 128 bottles, which was a big clue that the solution involved binary, spoiling the puzzle for them. The article’s use of 100 bottles obscured the intent and made the puzzle harder.
“the original one which was not solvable this way” doesn’t seem to fit in that interpretation.