That MS-animation doesn't ring a bell.
What I do know is that throughout the years Amiga animation videos on VHS-tape have appeared. These tapes were full of short inventive animations created with Deluxe-Paint, Raytrace programs and similar programs. Maybe the animation program you are looking for is on one of these tapes. Finding these tapes can be difficult, I think.