I would think that adverse camber settings would cause uneven wear on the inside/outside, but if it's just the toe, it would wear evenly straight across.

If you're going through a set of tires every ~5000 miles, your toe setting must be WAY off.