Connection Error whenever I send from Email Outbox

[llanita]

I've never had that problem before. Now whenever I try to send something out, it stays in the Outbox and when I click on 'Send Outgoing Messages' it makes the attempt but then I get a 'Connection Error.'
I am using my service provider's email.
Any suggestions please?