I don't think it'll be to do with the power supply, if the camera was losing power then it would be cutting out entirely and rebooting, whereas you're still getting a picture, it's just flickering.
How long have you noticed this occurring for? Do you think this might have appeared during the recent storms here in the UK? Bad weather can mess with the reception of analogue cameras too which might be causing it. Are you able to check recordings to see if this has been happening recently during nicer weather? (If that exists here.)
If not its more than likely a cabling problem. Try disconnecting and reconnecting the coax cables at the camera output, as well as the video input to the monitor and see if this changes anything. Try connecting a different camera to the end of the 100m coax cable, and connecting the existing camera to a shorter cable near the DVR and see if the problem remains.
The age of the setup does suggest it might be a case of the coax cable deteriorating so, as inconvenient as it sounds, you may well need to consider replacing this!