This 'problem' with FizzBuzz is really a 'benefit'. I have seen it time and time again, incredible complex code by intelligent people attempting to chase an 'elegant' design.

Literally its my number one problem with senior developers where I work, refusal to leave working simple readable solutions alone.