In 1996 , several state agencies in Arizona began having big problems with Firestone tires on Ford Explorers . In 1996 , several state agencies in Arizona began having major problems with Firestone tires on Explorers .