How about a broken connection within the right-side taillamp housing? Or the wiring between the right & left sides?

I think the sensor for that warning is a little black box in the left taillamp housing. Look for loose or corroded connections there. Then follow wires from there over to the right side, looking for something loose or disconnected.