i have the same problem with 1080p videos too

Horizontal black lines on top and bottom? That is normal if you are playing some movie (that has different aspect ratio than your TV screen). If you are just watching TV program and have this issue, than check the manual.