Just quicksave and load before you ask the door...
And that they are lying just means that they tell the exact opposite, for example when statue A says XYZ and ABC are in the same room, XYZ is in a different room then ABC
Its an easy riddle, and if you cant figure it out, play on, this fortress is optional anyway.


He, who does not fear his own sword, is not worthy to hold it.