Tal como esta tu script publicado, hay un error con el nombre de la variable (defines $MiTimesTamp y luego utilizas $MiTimeStamp). Además, el orden de los últimos tres parámetros de mktime() es mes, dia, año, no dia, mes, año.
Prueba haciendo estos cambios:
Código PHP:
<?
$MiTimeStamp = mktime(0,0,0,03,31,2006);
print mktime(0,0,0,03,31,2006);
print date("l",$MiTimeStamp);
?>
Saludos