That does not sound good. I thought you paid your licensing just like Wayne does here. I hope they don't mess things up for the shows we host.
I listened to a couple of your most recent shows and thought you and your shows were very entertaining. I hope you can find a way to continue your podcast maybe without BMI songs. There is always Podsafe and Creative Commons material.
Good Luck!