Have you ever had any encounters with shiny Pokemon, other than the red Gyarados? And using shiny codes on an Action Replay/Gameshark doesn't count.
I actually was up at 4 in the morning one time, and I encountered a red Lotad on Pokemon Sapphire. I thought I was seeing things, but I caught...