Reading the latest posts in this thread reminded me that I've been going to ask this question for days!
In The Labyrinth, when I FIRST resume a saved game (only the first time, mind you--not on a Continue), the armadillo things are in that level! They seem to get in from some sort of blue warp shield that surrounds the first torch you pass while heading into the main tunnel, right at the first part of the level. The torch seems OK when you go in, but there you are running along to get down to where you need to hop up to get up in the higher parts of the maze, when suddenly there's a "blast from the past" (Storm Valley) and you have to screech to a halt and "statue-ize" the little guy.
Of course, the other option is to just turn around, head back for the entrance, and then come back in on a second Resume (or just hit the Esacpe key and do the same). Unfortunately, I've also found that this SOMETIMES happens on about the fifth Continue, and then it's worse! When you Resume a saved game, the only two animals are one in the bottom level, then one by the part where you have to teleport to, then run through a lake and go up and to your left.
When they little armadillos (or whatever they are--what are they?) appear LATER, after five or so Continues, they are EVERYWHERE!!! Sheesh!
Again, if you just Escape, you can come back in and they won't be there anymore, but it's really irritating.
------------------