Apparently tipped off by an entry on closinglogos.com which from everything I've seen seems relatively sane as a website although its anybody's guess who runs that but it seems to have been around for 20 years. The text in question says it was found "The [video posted above] was found on a 2001 Italian VHS print of Teletubbies: Tubby-Toast!""
Well, as sane as a public wiki about TV and film logos can be. Just never go into the discussions tab.