Thats really odd to hear about the toyos, ive got three sets on three trucks and have no issues at all, what size tire on what size wheel did you have?
I've got toyo open country's on mine absolutely hate them... No traction on snow and they are wearing fast, but that's what was on it when I got it. Waiting for them to burn off to get something better, definitely before winter. I like having fun in the snow, but only when I'm in control not just out of the blue unexpectedly...