A washing machine repairer told me never to use fabric softener as it ruins your machine.
My machine has a clean cycle does your have something like that you could try?