Ron,
I think the answer to your question heavily lies on what aspect of the WSA is blocking your content. You mention senderbase, so I assume you're referring to WBRS. WBRS does provide information regarding FQDNs; it is not server specific, although it can be.
So even though site_a propogates malware and is hosted on the same server as site_b, they will have their own individual scores. It is also possible that the server itself will be blacklisted.
In these cases it's a really sticky situation. Customer's typically need to add the server they desire to a white list category, in order to get it working through the WSA, until the server's score is fixed.
Cheers,
Josh