Woah, what's this! As reported by GameSpot, Fable II can't be found on Xbox Live anymore. Those who have purchased and downloaded it already still have it, but you can't get it through the Games on Demand service and it's not on Xbox.com either. If you try to be sneaky and redownload it from your download history, that doesn't work either, popping up with an error supposedly.
Microsoft and Lionhead Studios haven't commented on the situation yet.