Concatenale el error que arroja mysql de la siguiente manera:
Código PHP:
mysql_query($query,$dbi) or die("NO PUDO INGRESAR EL REGISTRO usuarios" . mysql_error());
Asi podras saber exactamente cual es el problema y por que no lo inserta...
Una duda, tienes un espacio despues de $ultimo_id antes de la comilla?