[Teddiursa of the Sky]

It most likely has something to do with the small little memory chip residing in the cartridge. I have had several experiences of the same sort with Gameboy Advance games. I don't think it has to do with the said Pokemon Color games exclusively.