Exception handlers have limited use. They cannot influence the graph excecution in the way you apparently want it. Their use is to perform some corrective action (set variables, send email, jms message etc.) and then either continue the graph execution (the behaviour you observe) or else rethrow an exception for the transaction to fail and the token to end up in the node it started from.
So the behaviour you see is correct.