Some friends remember having seen something like this in Argentina during the 90s. After a lengthy Google search I found this forum talk, but I'm afraid their powers seem to be insufficient, as the show wasn't identified.
The characters were described as having huge horn-like protrusion sticking out of their heads, needing some kind of support to sustain the weight while they walk. This was compared to a patient with an IV pole:
Any ideas?