Hola.
No, no es legal.
El artículo 36 de la LAU tiene la respuesta (en tu caso rige la versión inmediatamente anterior a junio de 2013).
La idea es que durante la vigencia del contrato, la fianza es intocable. Y al renovarse, se puede requerir su actualización. Pero no a cualquier valor, sino a lo que estés pagando en este momento.
Por ejemplo, si empezaste pagando 600 mensuales, y por las revisiones con el IPC has acabado pagando 650, el casero te puede requerir en el momento de la renovación que aumentes la fianza en esos 50 euros de diferencia por cada mes de fianza que pusieses en su momento.
Dicho de otro modo: si firmasteis un mes de fianza, el casero no puede subirla a dos sólo porque él quiera. ÿ