Cannot send email - Sendmail/FC3

Hi, I'm using sendmail on my Fedora Core 3 box, but when I connect to it with a client PC I cannot send emails. I've been trying to find a solution for hours, but no luck...
Does anyone know how to solve this?