Well good long description then......In my experience these work great even in my 15 year old car, so there must be a simple explanation and solution. Try these...
1. Wires under the seats pulled out by careless feet (if a 3 door car)
2. Fuse blown
3. Heats were never heated in the first place so try a hair dryer 12V hehehe.