Does the room have an arrow statue? You have to push the blocks to make a path for the arrow trigger to work out.
In the airship when the fairy is trying to find an escape route, there is a block puzzle with 1 block pointing right and another that can be moved in any direction. Need to solve in order to go up.
I'm still not sure what puzzle you're talking about. But this seems to be the hardest one in there.