Sendmail denies relay

Hi all (Good Morning here in South America...well ...9:30 a.m. actually :-) Every once in a while sendmail just goes crazy and denies relaying for a random host in our intranet. I have checked /etc/rc.config.d/sendmail.rc.config to see if all the settings are correct and they seem to be fine. Sendmail version is : 8.11.2-4 (rpm from SuSE CDs 7.1) I also edited /etc/mail/access and then: makemap hash /etc/mail/access < /etc/mail/access I added: 10.0 OK No results as well. Although I shouldn't be able to reinstall anything on this server until december I already have plans to move to Qmail. Thanks for everything, Best wishes, Raúl