Although there has been no official word from either party, people have started talking about the NBA removing their videos from Google Video. This happened on or around the same time the NHL decided to put current and historic games online free for two weeks.
Some think the removal of NBA videos from Google Video is a sign the deal just wasn't working out, and it made more sense just to pull the content. I am going to wait until I hear something official from either Google or NBA about what happened before I jump to any conclusions though -- I find it strange that NBA.com still has links to videos that don't exist.
Even if they are gone for good, it probably wasn't the result of a heated dispute between the two companies -- the original deal only spoke about the 2005 and 2006 seasons to begin with.