Multiple Domain Email hosting with Sendmail

I had Sendmail working in the past with one domain on my dedicated server, all emails were being forwarded correctly. When I've tried to add a second domain, the first domain's email forwards still works, however, the second domain's email forwarding does not work.  I actually opened this questioned up earlier, and was suggested to add my new domain to the virtuser-domain file.  I've included all the steps I have done to try to add an extra domain.  Let me know if there is any other information that might be of use.  

I've located virtusertable and added the line (it already contained email forwarding for echoboost.com):
@superiordesign.com      user@example.com

*Note - I've put in the real email in place of user@example.com, I just don't want it to scraped and spammed.

I've ran the code in putty:
makemap hash /etc/mail/virtusertable.db < /etc/mail/virtusertable

*Note - I've checked and confirmed that the file virtusertable.db has been updated.

And I have even tried restarting sendmail in putty:
service sendmail restart

I've created the virtuser-domain put in the following lines:

  superiordesign.com
  mail.superiordesign.com

I added both because I wasn't sure which one to add, but I've tried both separately as well. I then and added the lines of code to the sendmail.mc:

  dnl Use the virtusertable for mail routing
  FEATURE(`virtusertable')
  dnl Load $={VirtHost} from a file
  VIRTUSER_DOMAIN_FILE(`/etc/mail/virtuser-domains')
  dnl Interpret the values in $={VirtHost} as domain names
  FEATURE(`virtuser_entire_domain')

I compiled the sendmail.mc and restarted sendmail in putty:

  m4 /etc/mail/sendmail.mc > /etc/mail/sendmail.mc
  service sendmail restart

I've even done some testing in putty:
  sendmail -bt
  > /map virtuser @superiordesign.com
  # map_lookup: virtuser (@superiordesign.com) returns henage@gmail.com (0)
  > $={VirtHost}
  # mail.superiordesign.com
  # superiordesgin.com
  >$=w
  # localhost.localdomain
  # localhost
  # echoboost.com
  # echoboost
  # [127.0.0.1]
  # echoboost.theplanet.host

My DNS configuration for echoboost.com and superiordesign.com are as follows:

Echoboost:
  echoboost.com.           IN MX    10 mail
  mail                              IN A     209.62.77.18

SuperiorDesign:
  superiordesign.com.          IN MX    10 mail
  mail                                    IN A     209.62.77.20
Start Free Trial