The problem was finally resolved.


It seems that even the power from the back-up light wasn't "clean enough".
The installer had to use two separate relays.

One to feed power from the battery to the camera and another to feed clean power to the video module.

Everything is working fine now.