the fact that your tail lights are allways on sounds like its the problem.

id be looking at that before anything.
as its probably draining your battery everytime you switch off the car.