I think I finally solved this.
First of all, Yahoo has discontinued the "immediate"
option for removing messages from your Spam folder.
Use the "once a week"
Also, it appears that neither setting works with Mail Classic.
So the solution is the following:
1) Upgrade to the new Yahoo Mail from Mail Classic.
2) Select "once a week" instead of "immediate."