Sounds like it was installed wrong. Since you already paid for the service I would go back and make them fix it. Just make sure your camera is installed properly so they can't try to blame anything on you.
Camera:
Reverse light positive - Positive wire from camera
Ground (any solid metal part on car) - Negative wire from camera
Then just plug in the video rca cable and go back to complain.