BT Connect still accepts connections on port 25 and they supply port 587 as a fallback just in case the ISP you are using has blocked port 25.
Many ISPs block port 25 in an attempt to thwart home users using SMTP to send spam. I suspect this might have been the problem you were experiencing - I've run into it many times.
If it's not in their help pages it should be though.