les paso lo que tengo hecho. cuando le agrego mas de 1 condicion al while la condicion $a[0]!=5 no se cumple mas.
<?php
$a=range(1, 9);
do{
shuffle($a);
}
while($a[4]!=5 && $a[0]+$a[1]+$a[2]!=15 && $a[0]+$a[3]+$a[6]!=15 && $a[2]+$a[5]+$a[8]!=15 && $a[6]+$a[7]+$a[8]!=15 && $a[1]+5+$a[7]!=15 && $a[3]+5+$a[5]!=15 && $a[0]+5+$a[8]!=15 && $a[2]+5+$a[6]!=15);
$arrayLast=&$a;
echo"<table border='1'>";
echo'<tr>';
echo"<td>$arrayLast[0]</td><td>$arrayLast[1]</td><td>$arrayLast[2]</td>";
echo"</tr>";
echo"<tr>";
echo"<td>$arrayLast[3]</td><td>$arrayLast[4]</td><td>$arrayLast[5]</td>";
echo"</tr>";
echo"<tr>";
echo"<td>$arrayLast[6]</td><td>$arrayLast[7]</td><td>$arrayLast[8]</td>";
echo '</tr>';
echo'</table>';