I thought I saw Grunt post something before about it being ok as long as it isn't reconstituted yet, just wasn't sure and too lazy to try and search through everything to find it. Oops!
The bottles were VERY warm though, It's 90 degrees here right now and I'm sure the back of that mail truck was even warmer.