Primero que todo el link de la conexión no es clara:
Cita: mysql_select_db($dbbase, $conexion);
$query = "select * from tbl_menu";
$exe = mysql_query($query,$con)or die(mysql_error());
Es $conexion o $con?
Segundo:
Cita: $menu.="</ul>";
}
$menu .="</li>";
Deberías cerrar tanto el <ul> como el <li> en la misma línea, es decir, fuera del while y dentro del else.