I’m having the same problems too. It started today. I’m using PHP’s mail(), and it took 2 hours to deliver the e-mails that my app generates. I’ve been testing it all afternoon, and it’s been speeding up, now to about 15 minutes. Last night it was instant.