Also, did you check the bulbs to make sure they weren't blown?

I once spent a few days trying to figure out a sporadic taillight problem and I finally tracked it down to a bulb that would only work intermittently.