It sounds like it could be either a ground problem at the light or a bad connection in the socket itself. Have you looked at the contacts where the bulb make connection?
The rear lights are single filaments and that is where there may be a problem. They should not be on with the ignition. Is the other side lit then you turn on the ignition? If it is you may have the wrong bulb in it. There should be one contact on the base unlike the fronts that have two.
Also do you have any load equalizers in the system?