I had a similar but opposite problem. I ordered a fragrance overseas and didn't expect it to arrive until after Christmas. When I got home from spending the day with the family, I noticed the package arrived and it was 29 degrees (F) outside. I let the fragrance warm up a bit inside then sprayed it. It smelled exactly as you said, straight alcohol. Today it smells fine though, I just hope the projection and longevity didn't diminish as I haven't tried it on my skin yet.
I would suggest not constantly transporting fragrances to and from the refrigerator. If you've going to do it, keep them in there. The constant change in temperature from transporting to and from the refrigerator will diminish the fragrance.