Para poder hacer una consulta agrupada y ordenada creo recordar que tienes que poner en el group by todos los campos que estas declarando en la select (exceptuando los que sean count,sum...). Despues podras realizar el order by.
Tambien hay que tener en cuenta que si pones algun campo en el order by que no esta declarado en la select, tambien tienes que agregarlo en el group by.
Prueba de esta manera a ver que tal.
Código SQL
[-]{
TODAS las propiedades agrupadas por TIPO y ordenadas por PROVINCIA, LOCALIDAD, DIRECCION, NUMERo y LETRA
}
SELECT propieda.ID_CLAVE, propieda.TIPO,
propieda.DIRECCION, propieda.NUMERO, propieda.PLANTA, propieda.LETRA,
propieda.LOCALIDAD, propieda.PROVINCIA, propieda.C_POSTAL,
propieta.NOMBRE, propieta.APELLIDO_1, propieta.APELLIDO_2
FROM propieta INNER JOIN (propieda INNER JOIN pertenec ON propieda.ID_CLAVE = pertenec.ID_PROPIED) ON propieta.ID_CLAVE = pertenec.ID_PROPIET
GROUP BY propieda.ID_CLAVE, propieda.TIPO,
propieda.DIRECCION, propieda.NUMERO, propieda.PLANTA, propieda.LETRA,
propieda.LOCALIDAD, propieda.PROVINCIA, propieda.C_POSTAL,
propieta.NOMBRE, propieta.APELLIDO_1, propieta.APELLIDO_2
ORDER BY propieda.PROVINCIA, propieda.LOCALIDAD, propieda.DIRECCION, propieda.NUMERO, propieda.PLANTA, propieda.LETRA