Perhaps send a message to the person that bid on it saying that it was relisted and you won it the first time? Say it in a way that you are sorry, and ebay are sorting it out, and they should try other auctions, in case they end up in the same situation as you.