When they dont flash have you checked you've actually got 12v / earth at the cables - just use a multimeter to test. You may have an intermittent wiring fault somewhere & its just coincedence that the new flashers dont work.

Also test the different flashers straight off the battery to ensure they do work!