This is really counter-intuitive, but in order for the Try Catch to work, the failing Action has to be set to "Failure Aborts Macro". The Action to move a file comes in by default with that option unchecked, which is why your Try Catch is not working as it should.
If you use the gear menu to set it like this, it should work:
