Men, eres mi héroe! jajaja.
Bueno, a la final por ensayo y error descubrí que estaba colocando el ORDER BY en el query equivocado, iría en el segundo
quedaría así
Código PHP:
$query=mysql_query("select * from galeria_imagenes where imagen_categoria='".$cat_id."' ORDER BY imagen_descripcion ASC LIMIT $limitvalue,".$galeria['limite']."",$con_db);
jeje eso pasa cuando juntas un diseñador que NO es programador y un script bajado de internet
Igual te doy las gracias por corregirme y darme esos trozos de código que me pusieron a pensar jajaja..
Saludos, suerte y gracias de nuevo!