prueba con :
Código PHP:
$sql=mysql_query("SELECT max(ID) as id from personas");
$utsol=mysql_result($sql, 0);
$ultsol++;
echo $utsol; //Te dara la mas alta de la base de datos + 1
Si eso no sirve puedes hacer una consulta distinta:
Código PHP:
$sql=mysql_query("SELECT id from personas order by id DESC limit 1");
$utsol=mysql_result($sql, 0);
$ultsol++;
echo $utsol; //Te dara la mas alta de la base de datos + 1