What a fool. The answer was there, all the time.
Yet, it just required the smallest amount of brain one can think of. It was Alessandro that pointed me to the simplest solution of them all: you have to publish your pages BEFORE you can use them in a hyerarchy. That's all :-)