I agree with EGOL. That is a lot of external links to include sitewide. The presence of the word 'Sponsors' may also make it look like they are paid links.
Consider simply creating one 'Sponsors' page on your site, and including a nice link to that page in your footer.
It's hard to decide if you are contributing to their problem. I'd definitely advise them to discontinue their use of the junk network and remove as many of those links as possible.