Have a new maytag and when my wife tried to wash 2 pillows the machine overflowed. No problems washing clothes??

I don't think that was the machine's fault. If she washed the pillows on full water, then the material inside the pillows saturated, making an over flow. Wash one pillow at a time and don't use full water. And very little detergent. Better yet, use a cold water wash detergent for less suds.
Tick