And it's not like Netflix isn't willing to pay. Netflix paid $30 million per movie for exclusive early access with Dreamworks. Previously HBO held the contract for only $20 million per movie [3].
Media companies are just telling Netflix to flat out screw off or at best pay a ridiculous sum that nobody else would be expected to pay. Each one has a different threshold. HBO has zero tolerance. Starz had quite a bit up to a point. But eventually they all put on the brakes to keep Netflix in check.
[1] http://arstechnica.com/media/news/2011/03/netflix-locks-down...
[2] http://www.bgr.com/2011/03/23/cbs-will-remove-some-showtime-...
[3] http://www.nytimes.com/2011/09/26/business/media/netflix-sec...