Just a quick check.

1. New tapes?
2. Cleaned the head recently?
3. Used the bottle rocket cleaner? (link follows for example)

The odd thing here is you say the screen shows it during recording. Does this have some camera feature or does it happen at exactly a number of seconds?