Fresh NodeRED instance is waiting for a non-existent type to be registered

A message like that means the flows file Node-RED is loading contains an instance of my-custom-node.

The startup log includes the full path of the flows file it is using - check that is what you expect it to be and what it contains.