Recently? Any chance your ISP started blocking port 25?
You could try port 587 and see if that works.
If you're just waiting out DNS, you could also use your ISP's SMTP server for now.
Save up to $96 at Dreamhost with ALMOST97 promo code (I get $1).
Or save $97 with THEFULL97.