they are white? have you ever washed anything that is not white? Could they have oil on them from bath oil or skin cream?
Are they cotton, polycotton or what?
Persil powder really does wash whiter. The bio is more powerful than the non-bio. If they are pure cotton they can take a HOT HOT HOT wash.
Have you done the exciting maintenance wash to clean out the sludge from your machine?