Sounds like a ground problem. Check the main body ground in the engine comparment. Pull the rear bulbs and check the grounds there as well.
Do you know how to do a "voltage drop" test? Find a KNOW GOOD ground (in this case you may need to go all the way to the battery) and put one lead of...