Out of interest, who did you deal with? Direct or through a retailer?
I did a mixture of both because the LBS wasn't as desperate as myself to get the thing resolved. As SteveB and others have said, Madison won't deal with you directly but I found an in.
Thats pretty good, i didn't even send my frame off till the last minute, madision did it all with the detailed pics i sent them. It meant i wasn't without a bike.
Madison/Commencal were able to sort mine through photos too (Maybe my Supreme DH and Absolut in the background helped). I actually still have my old frame. They told me to build the new bike up, check I was happy with it and then put the old one in the same box and call them to arrange collection. Meant I was never without the bike although it was un-rideable.
Overall I was without it for two weekend, one of which I went snowboarding at Fort Bill and the other I spent on the DH bike so no loss really. If it had been much longer (or I didn't have other options) I would have become very frustrated though.