As Darren has already said, most menu's have a moving background.

If it is an MPG decoding fault you should see the same lines in the moving background, but not the menu itself. So you may want to take a closer look at the background.

Peter.