I've been ordering online for a while; FragranceX packages them wonderfully. Of course, they are a bit chilly when I receive them, but it doesn't really do anything bad. If they're left in those temperatures constantly, then it becomes an issue.
However, I have not noticed anything wrong with my bottles; they all smell fine. Hopefully this next one that I'm getting on Tuesday won't be ruined by the cold... I'll let you know when I get it!