The Telegraph, one of Britain’s oldest and most influential newspapers, is back on the block after UAE-backed investment group RedBird IMI officially walked away from its proposed takeover following a political furor.