Many years later...
To anyone else who might ever get to this part and think it's a bug, it's not... necessarily. Now that you have the axe, the ability for Fulbert to climb up the candlestick is paused temporarily and the solution to get the skull is more complicated. You can get a hint by using the axe directly on the skull. This is all very unintuitive of course; much like having to use the coin on the fountain mouth to return to the Queen's room, even though you didn't on the way there and when you try to travel normally you may be specifically told you have to stay in the King's room when you don't and maybe shouldn't. Buh.
EDIT: So I quickly found an actual bug related to this issue: If you don't talk to Wynonna before you get/give the skull to King Bodd, you'll get a message that you need to talk to her when you try to leave even if you do then talk to her. This will block you from progressing. This is probably why it encourages you heavily to talk to Wynonna before you return to the Queen's room, though you might still need items from there to even get to Wynonna. Good luck future players!
Post edited July 28, 2018 by typicalanything