Amazon instant sometimes does this too. I stopped buying movies after I received a message that a movie I bought was currently unavailable due to a licensing agreement.