we have the same, have changed the machine, put a filter in the water supply. The stains look like rust (but are not) they cannot be removed by bleaching.
I think it is somthing to do with low water use, in energy saving machines and low temperture powders...
HELP.....  Brian
p.s  it only seems to effect COTTONS
                
 brimoy
                
 July 2006