This is that show:
I know it's not as weird as The Magic Roundabout or Trap Door or Morph but still...
Have to say though, even today it's still better than the Teletubbies.
Edit: In browsing after watching that vid I have come across another blast from my past:
JFC...How the hell did I ever manage to get to sleep at night?? I don't remember these shows being so terrifying!