OutRun Online Arcade has apparently been pulled from the PlayStation Network and will be taken off Xbox Live Arcade in December 2011. That's according to a statement the publisher gave Eurogamer after the site noticed OutRun had seemingly run off PSN.
Sega explained that the reason for the game's demise was "due to the expiry of the contract with Ferrari." This change apparently doesn't affect those who already own the game, merely those looking to purchase it. Future reference for aspiring attorneys: don't let a licensing deal like this happen to you.
We're currently following up with Sega for North American confirmation and some more details.