Vertical lines appear while playing the video in premiere and when I export the video the lines increase. But when it is paused you don't see those lines. The recording is fine.
I would try highlighting the footage in the project panel and doing a right click/modify/interpret footage and change the fields and pull downs and seem if it helps. If it has fields you may need to change it to no fields or progressive. Or vice versa. I hope that this helps.
Interlaced footage scans vertically (top-down) so the lines appear horizontal, issue here is vertical lines, but great guess as the lines do look like interlaced footage, just side to side instead of top to bottom.