Can you try adding a variable of the data type UiPath.UIAutomationNext.Exceptions.NodeNotFoundException in your workflow that has the try catch and then see if it becomes available in the list of exceptions you can catch?
If it also cannot be added as a variable then your dependencies seem to be wrong.