My best guess is that temperature causes some weird expansion/compression somewhere, that is fixed after heat cycling. I have not noticed this type of thing on my SHO, but it has been a while since it has sat outside in any type of adverse condition.
How many miles on the MKZ? Are the brakes bedded in yet? Probably slide pins need lubed.