The veteran broadcaster appeared to have been blindsided by his swift exit from the Radio 2 breakfast show