Unopened cheese shipped in heat I accidentally left an unopened block of Monterray Jack at my Mom's house (about 4-1/2 hours away) and she shipped it back to me (1-day air, no less) in a box without anything to keep it cool and the temp today is 84 degrees F.  It's all soft and floppy now, but not at all sweaty.  Would you consider that still edible?  I saw a previous question concerning cheese left out in a car overnight, while cool, but this is slightly different circumstances.
If it hasn't sweated and doesn't have any mold spots on it you should be fine to eat it. Putting it in the fridge for a bit should firm it back up to the consistency you're used to.