I just remembered what the missing video was. It's the one with the chick that blows up the TV's and then the bus. Could this be part of MTV's supposed banning of fire references? Beavis must have said it about 12 times during that video.
Now, I see that they're playing Friday Night, which previously wasn't given an official name as far as I can tell. The odd thing is that they took a season two ep, changed a video out, then added a season one story to it.
Something screwy is going on. At least they're playing the Citizen Butthead ad again... maybe they'll get it right next Monday.