Brad,
The ground connection for the tail lights comes from the tail light buckets making contact with the body of the car. This can be a problem if the car has fresh paint on it, or if you have a few broken or missing studs in those tail light buckets. Also make sure the bulb sockets aren't rusted and corroded.