I believe the problem was because I was assigning a catchall 
address to 
the primary domain of the postfix server. I had to change the 
domain of the 
postfix for the catchall to work, and now it works perfectly.

mydomain = domaina.com

I had to change to something else. Now I can create a 
catchall for 
domaina.com

Thanks!