After doing a bit of research, I now know it was indeed "Children of Metuselah" episode of THE STARLOST which must have been airing in reruns on Canadian TV by that point in time. Also a bit of research turned up the proper name of the Barbapapa show featuring the following below:
Thanks Trevor though for attempting to help me out here.