alvlin, imprimo mysql_error() y no dice nada, asi que supongo que no tiene error :s utilizando etsa forma:
$actualizar="UPDATE banner SET id_imagen=".$max_id." WHERE id_banner=".$ultimo_registro;
mysql_query( $actualizar ) or die( mysql_error() );
echo mysql_error();
alguna otra idea..?? esto suena a embrujo no??