I did actually. After doing some research I bought some Taiyo Yuden premium silver blanks. Since then, I haven't had a problem - hot or cold.

As I mentioned, I did try several other brands in my initial rounds of testing - the only thing I can guess is the Taiyo Yuden media is substantially better than the others I tried. Some searching on the net for disk performance supports this...