Bummer pdn, thanks for the info. What were the circumstances? Temperature in your area at the time, what was the shipping method/courier, and so forth? Any pattern that you found, other than it was cold? I found this interesting discussion on taste of these wines: Clicky.
I'd think that while the wines wouldn't be ruined in the short term, the long term ageworthiness would of course be severely impeded (assuming a top up and proper recork), due to the sudden precipitates.