Answer
Check whether the system parameters that enable the custom-object and custom-page frameworks are actually turned on — if custom objects have never been used in that system before, those framework-enabling parameters may still be off, which prevents a properly created custom object from appearing at all.