Workarounds for Yahoo email throttling?
Do you have DKIM keys on your domain? Yahoo and gmail get fed up real quick with poorly structured headers... 

You could also switch to a service like sendgrid... and manage your reputation there. They will help you with that. You can also easily set up dkim keys to their server so they can be verified as sending email on your domain's behalf...