Has the buyer opened a "not received" case?   If so you should be able to add the new tracking number to that.   

If the buyer is saying that despite the tracking showing as delivered it was not delivered to their address they must have given proof of that to ebay, eg. the courier's photo is not of their front door.    If so you would have to provide proof of the contrary.