It doesn't look like your ISP is blocking port 25, so that's good.
Now that I read your original post more completely, I see that I should have been asking you to 'telnet smtp.alice.nl 25' to see if you can connect to your ISP's relay OK.
It is possible that, even though your ISP doesn't block port 25, they have changed their policy about smtp relay - they may want you to reconfigure your SME to authenticate before sending, or they may want you to relay over ssl on port 465.