Premium cable channel Starz on Thursday surprisingly announced that it has ended negotiations with Netflix to renew its licensing agreements, meaning Netfix users will lose a ton of great streaming movie and TV choices in early 2012.

Starz’ decision to …