Lineker was shortlisted for best TV presenter just months after his early exit from the BBC’s Match Of The Day in May.