Can't send email to domain vodafone.com

Hi,
I've a SBS 2003 with Exchange Server 2003, the exchange server have connectors created which point to the followm addresses:
relay.net.vodafone.pt and 195.232.244.5.
When try sending emails to an email address wich ends with @vodafone.com it receives the follow error:

Your message did not reach some or all of the intended recipients.
 
      Subject:  FW: Fotosoft, lda - nif 503703648 - antecipação de contrato, por aquisição equipamento
      Sent:     23-07-2014 10:52
 
The following recipient(s) cannot be reached:
 
      'joao.carreta@vodafone.com' on 23-07-2014 10:52
            Não tem permissão para enviar para este destinatário. Para obter assistência, contacte o administrador de sistema.
            <ROCSBS-DC.rolloncell.local #5.7.1 smtp;554 5.7.1 <rolloncell.com[93.108.248.14]>: Client host rejected: Access denied>

In the event viewer was generated the following events:

1st event:

Event Type:     Information
Event Source:   MSExchangeTransport
Event Category: Routing Engine/Service
Event ID:       984
Date:           23-07-2014
Time:           14:26:24
User:           N/A
Computer:       ROCSBS-DC
Description:
SMTP GetNextHop returned hr=0x0 in 0ms.
DestAddr=<vodafone.com>, Type=<SMTP>
MsgType=0x0, NextHopType=OTHER_ROUTING_GROUP
Type=<SMTP>, Class=<vodafone.com>, SchedId=0x1
RouteAddr=<[195.232.244.5]>
Connector=<7eae4bf6-fa9d-45fb-83f3-829b12354ac6>

2nd event:
Event Type:     Error
Event Source:   MSExchangeTransport
Event Category: SMTP Protocol
Event ID:       7004
Date:           23-07-2014
Time:           14:26:24
User:           N/A
Computer:       ROCSBS-DC
Description:
This is an SMTP protocol error log for virtual server ID 1, connection #48. The remote host "195.232.244.5", responded to the SMTP command "rcpt" with "554 5.7.1 <rolloncell.com[93.108.248.14]>: Client host rejected: Access denied  ". The full command sent was "RCPT TO:<Joao.Carreta@vodafone.com>  ".  This will probably cause the connection to fail.

and the 3rd was:
Event Type:     Information
Event Source:   MSExchangeTransport
Event Category: NDR
Event ID:       3027
Date:           23-07-2014
Time:           14:26:24
User:           N/A
Computer:       ROCSBS-DC
Description:
A non-delivery report with a status code of 5.7.1 was generated for recipient rfc822;Joao.Carreta@vodafone.com (Message-ID <5E10BF2C12A95E45B0825C9489DF020301CE3788@ROCSBS-DC.rolloncell.local>).  
Causes: This message indicates that the sender was denied access or general access was denied.    
Solution: Check system privileges and attributes for the contact and retry sending the message.  
For more information, click http://www.microsoft.com/contentredirect.asp.

I don't made any change on my configuration.
If anyone can help me solve this issue, i would apprecciate.

Thanks.

Best Regards.