Catch-all Address Not Working

[hpvic03]

Ok so I have a basic domain set up in plesk, nothing fancy, and set the catch-all address to my yahoo one, but it does not work. I sent mail to [email protected] but it just doesn't go through.

I opened my server with windows remote desktop connection, went to mailenable, and set it to smarthost to the mail server my hosting company (godaddy) told me to. But it still is not working.

Any ideas?