The magnet fix does not always work.
Since your car is an 04 there is a good chance that one or more of your batteries are dead.
Any tire shop should be able to reset the TPMS.
A sudden temperature change will also trip the TPMS. If this is the case have your tires filled with nitrogen, which is more temperature stable.