I shoulda mentioned, none of my other games are acting up. I did check the fans and placement of my cube, everything seems to be in order. I tried F-Zero again today and I couldn't play any more than one to two minutes before the same odd behavior occurs. I switched to another game and played flawlessly for hours.
I'm returning the game and will hopefully get a better copy!