Es porque cada vez que el bucle se repite concatenas los datos sin borrarlos, deberías borrar las variables $header y $mensaje luego de enviar el mail, para luego volver a utilizarlos. O, mejor aún, definir sus valores fuera del bucle while, ya que son siempre los mismos.
P.S.: La función mysql_db_query() es obsoleta, mejor usa mysql_query(). Véase:
http://www.php.net/mysql_db_query