The BBC are on the lookout for a new host of Match of the Day after the Leicester City icon announced he would be stepping down at the end of the season, but they have already suffered a major setback