First, don't edit your sendmail.cf file directly - edit your sendmail.m4 file and use it to generate your sendmail.cf - documentation abounds on how to do this
As for the problem, what do you have in your relay-domains file? This file should be in the same directory as your sendmail.cf file - if it is not there, create it and just add your domainname to the file and restart sendmail.