Hola compañero. Yo tenia una Asus P4S533… y acabe hasta los cojones de ella de tal manera que la endose lo antes que pude.
Actualiza la BIOS con la ultima estable que tengan (no te sirven las que llevan una "c" al final, por ejemplo 1011c) y veras solucionado ese problema... por lo menos en alguno de los reboots, no te aseguro que en todos.
Date una vuelta por el foro del support de Asus que lo vas a flipar... a mi se me fueron las ganas de comprar otra placa a esa gente.