I am getting spots on my clothes from the washer, why?

I have a new Maytag Neptune washing machine. My clothes are coming out with spots all over them. Like oil spots, some dark some kinda washed out. Happens on lite colored clothes. I don't even put them in the dryer thinking it might be the dryer. I use Tide, no fabric softner. It has ruined several pieces of clothing. I have called Maytag and they said to call service place inmy home town of Colivlle Wa. They said they have never heard of it, call maytag. We are getting the run around. Can you help as no one else seems to be able too. I have had the water tested and it is not in the water...thanks Tasha McCrite please respond to this letter at rowdygirljm@hotmail.com