Prince of Persia: The sands of time. Ubisoft re-announced this project a while back. Most of the work was scr*pped and then rebuilt. Reminds me of Metroid Prime 4's dev cycle for some reason.