It might be that your 1st ISP has changed it's rules and won't allow you to send email if connected to another ISP. This change may have coincided with your re-build. Check your 1st ISP's website.
Have you configured the pop and smtp servers correctly for your 1st ISP? The correct settings will be on their website.