It may be that you should have treated the walls first. We had a sort of fungal infection on the walls which makes the paint go very dark, so we took advice and got some anti fungal liquid and put that on then re-decorated and it seems to have worked.
We also find Crown Paint better that Dulux, have a friend who is a Painter and Decorator and he recommended Crown.