Many of the large domains automatically block any email received from a mail server using an IP address that they suspect is from a block of dynamic addresses -- so even two completely different domains, on different IPs, could have the same problem if they use the same ISP to connect to the Internet.
You should try relaying email through your ISP's SMTP server by putting the necessary information into server-manager::Configuration::E-mail::Change e-mail delivery settings.
If you're unwilling to do that you'll have to monitor your qmail logs (/var/log/qmail/current), figure out why each domain is refusing to accept your messages, then deal with each problem individually.
thanks, here is the list of my info, can you tell me if the msg went ok or not. Is important to know if my SMT works correctly to continue search the problem in another place.
Thanks again for your help.
2007-06-20 17:32:57.230859500 info msg 301915: bytes 748 from <admin@iplex.com.ar> qp 14864 uid 453
2007-06-20 17:32:57.309384500 starting delivery 10: msg 301915 to remote leandrovallesi@hotmail.com
2007-06-20 17:32:57.309395500 status: local 0/10 remote 1/20
2007-06-20 17:33:09.467089500 delivery 10: success: 65.54.244.8_accepted_message./Remote_host_said:_250__<20070620173256.tmb8r3trswkog4ws@192.168.30.1>_Queued_mail_for_delivery/
2007-06-20 17:33:09.467103500 status: local 0/10 remote 0/20
2007-06-20 17:33:09.467107500 end msg 301915
2007-06-20 17:39:01.705675500 new msg 301936
2007-06-20 17:39:01.705684500 info msg 301936: bytes 764 from <admin@iplex.com.ar> qp 14957 uid 453
2007-06-20 17:39:01.784377500 starting delivery 11: msg 301936 to remote leandrovallesi@gmail.com.ar
2007-06-20 17:39:01.784387500 status: local 0/10 remote 1/20
2007-06-20 17:40:25.580531500 delivery 11: deferral: Connected_to_200.42.0.168_but_sender_was_rejected./Remote_host_said:_451_DNS_temporary_failure_(#4.3.0)/
2007-06-20 17:40:25.580566500 status: local 0/10 remote 0/20
2007-06-20 17:42:44.101470500 new msg 301997
2007-06-20 17:42:44.101479500 info msg 301997: bytes 752 from <admin@iplex.com.ar> qp 15004 uid 453
2007-06-20 17:42:44.178124500 starting delivery 12: msg 301997 to remote leandrovallesi@gmail.com
2007-06-20 17:42:44.178134500 status: local 0/10 remote 1/20
2007-06-20 17:42:59.762939500 delivery 12: success: 66.249.83.27_accepted_message./Remote_host_said:_250_2.0.0_OK_1182372179_h35si1795727wxd/
2007-06-20 17:42:59.763412500 status: local 0/10 remote 0/20
2007-06-20 17:42:59.763417500 end msg 301997
2007-06-20 17:45:42.740437500 starting delivery 13: msg 301936 to remote leandrovallesi@gmail.com.ar
2007-06-20 17:45:42.740448500 status: local 0/10 remote 1/20
2007-06-20 18:05:42.827351500 delivery 13: deferral: Connected_to_200.42.0.168_but_connection_died._(#4.4.2)/
2007-06-20 18:05:42.827361500 status: local 0/10 remote 0/20
2007-06-20 18:05:42.827365500 starting delivery 14: msg 301936 to remote leandrovallesi@gmail.com.ar
2007-06-20 18:05:42.827370500 status: local 0/10 remote 1/20
2007-06-20 18:06:42.827612500 delivery 14: deferral: Sorry,_I_wasn't_able_to_establish_an_SMTP_connection._(#4.4.1)/
2007-06-20 18:06:42.827622500 status: local 0/10 remote 0/20
2007-06-20 18:17:25.343058500 status: local 0/10 remote 0/20
2007-06-20 18:18:30.116998500 new msg 300492