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.