Shanks436FF

My lights are beginning to drive me insane. At night, or whenever my headlights and tail lights should come on, the tail lights will come on at will. The headlights come on automatically, but the tail lights refuse to come on until I cycle the headlight switch from auto, to on, to off Two to Three times.
All of my fuses seem to be good and I have replaced the automatic headlight switch, thinking it was possibly the problem to no avail. I'm not sure whether it may be a ground or some other issue.
Any help, ideas, or thoughts are greatly appreciated,
Shanks436FF