Ok, i have more than 10 IPs since i have to use dedicated IPs for nameservers.
But it's a bit unclear since you say that emails from your backup server goes to Yahoo's Spam, so does it mean that your backup server is not the same as the slave server you referred to earlier which was fine sending email from?
Another question to clarify: does emails from your main server still go to Spam folder of Gmail, but Inbox of Yahoo? Is that correct?
It's the same server.
So even mails sent without SPF, DKIM, Domainkeys etc. from backup (slave) server goes to Inbox on Gmail, and to spambox on Yahoo (because no SPF etc.).
Mails from main master server goes to Spambox on Gmail (because of IP ban) and to inbox on yahoo.