I would never send anything out COD because the shipper has to pay up-front for the shipping costs, and if the buyer decides he don't want the merchandise, for WHATEVER REASON, the shipper pays for the trip back, too.
He probably decided not to ship COD, but I agree, he should have let you know why he didn't follow through with the agreement.