What do you have entered as the Sending Mail (SMTP) server in your account
settings in Entourage?
Try changing the outgoing port to 587. And if that doesn't make a difference, try setting it to the SMTP server of your ISP, with authentication if necessary. Some ISPs don't users to send mail via SMTP servers other than their own.