Have you checked / taken the arrows that are on display in that particular room yet? You have to have one before the puzzle will work; the message on the arrows has a correspondance to particular statues.
It shouldn't be using up MP without anything happening though, so I'll check that out (a small scene is supposed to play signifying you're doing it incorrectly).