Me quieren bajar el sueldo 400 euros al mes

y no se si esto es legal... El año pasado, el 5 de enero de 2007, me ofrecieron un trabajo en la administración pública y se lo comente a mi jefe. En aquel entones estaba trabajando donde actualmente con una categoría profesional, pero con responsabilidades muy por encima de mi categoría. Al comentarle a mi jefe que me estaba planteando marcharme por lo que me habían ofrecido, él me ofreció subirme de categoría profesional y de sueldo.

Sopesé ambas opciones y al final opté por quedarme en la empresa privada, porque este trabajo me aportaba más personalmente y las condiciones salariales iban a ser parecidas. El me firmó un papel con el sueldo bruto anual del que he estado disfrutando todo este año pasado.

El otro día nos comunicó a una compañera y a mi que nos iba a bajar el sueldo porque la empresa no iba bien. Mi pregunta es: ¿es legal una bajada de sueldo? Yo tenía entendido que los sueldos se pueden congelar (osea, que no haya subida) pero nunca bajar.