Why is it going to catchall ?
did you setup a catchall account in exchange ?
I think you have setup a catchall account where all recipient's which are not resolved goes to this catchall account.
Error should be 5.1.1 DSN (invalid recipient)
Go on Exch Management Console > Org > hub transport
See what transport rules you have there ?
let me know.
thanks