We have to use connector of Type “Error Exception” to handle exceptions in workflow. Exception Connectors are shown in red color in Workflow Process Designer Palate (You can change the color though).
So, be sure to check the “Type Field” of the connecter. It should be “Error Excpetion”