I had the same issue with the fireplace puzzle! I was pressing the correct order of tiles, but it would not accept it until probably my 10th try of doing the exact same order.