That’s a very old thread and not likely related to your current problem. Could you include the stack trace from the log? A node only has jcr:uuid if it is mix:referenceable. That makes the property mandatory. Regardless all nodes have a uuid which is the internal reference to that node. It is sometimes exposed through jcr:uuid [1].
What kind of node are you trying to delete?
If you are getting ItemNotFoundException you may have repository or index inconsistencies. See [2] and [3].