I would triple-check the wiring that runs to the player and make sure there aren't any blown fuses along the route.

If that doesn't solve it, then I would run a heavy wire directly to the car's battery for the 12v constant power.