The movie was only $7.50, and since the store is 45 minutes from my house, I probably spent $3.50 in gas exchanging it. I'm not going to keep making trips back and forth until I find a good one (If there is even a good copy there).
I'm going back tomorrow and just asking for store credit. I know their opened movie policy states that you can only exchange opened movies, but it seems that they got a bad batch of this movie. I don't see anything wrong physically with the discs, so there was probably a flaw on the master and got copied to the DVDs in the manufacturing process.
I know that it isn't my DVD player. I have 88 more DVD movies that work fine on my DVD player.