Did you try wandering around the room? I re-did the castle section of the game; the second time he was 'missing', but as soon as I got near the back of the room he suddenly appeared.