Ok but what if they are providing web hosting as well?

Then the analogy is that your running a shop selling stuff, and then when people come in asking for product x you tell them you won't give them product x because the owners of product x don't pay their bills to you.

It all depends on who owns the hosting. You can't sued for libel if you tell the truth.