Lionhead’s Fable 2 is op mysterieuze wijze verdwenen van Xbox LIVE. Als je de game ooit gekocht hebt en daarna verwijderd van je Xbox 360, zal het spel wel verschijnen in je downloadgeschiedenis. Echter, na een poging de game opnieuw te downloaden zal een error verschijnen. Fable 2 was ook verkrijgbaar in episodes van Xbox LIVE Arcade, maar ook hier is de game verdwenen.
Als je de game al geïnstalleerd hebt op je harde schijf van je console ben je veilig. De Knothole Island en See The Future DLC zijn nog steeds beschikbaar, net als het eerste en derde deel van de game.
Microsoft is benaderd om te reageren op dit voorval, maar het bedrijf heeft nog geen reactie gegeven.