Aquí te dejo un link que probablemente te pueda guiar un poco:
http://www.nuevosvecinos.com/general/mensaje.asp?id=629572&busTexto=garaje#636701 respecto a lo de una nueva división horizontal...puede exigir su plaza...pero no a la comunidad...sino al promotor
no creo que pudiera hacer nada por la ley de prescripciones...vosotros darle largas y creo que ya no puede hacer nada.
Os aconsejo leer algo sobre usucapio (aunque creo que el periodo es más largo).
un saludo
re_