We get ours mail ordered also.  It never comes in a cooler.  In fact on the package, it states "keep from freezing".  We just switched mail order companies, due to insurance.  I'll see what happens now.