Intenta esto:
Código PHP:
// Generamos un número único en base al día actual.
$RandNum = date("ymd");
// Efectuamos la consulta y ponemos ese número único como parámetro de rand()
$noticias = "SELECT titulo FROM noticias order by rand($RandNum) LIMIT 15";
$noticias = mysql_query($noticias, $con);
Espero te sirva. Saludos!!!