Was the old one one of those "Duraplug" rubber plugs? They were notorious for developing a poor contact in the fuseholder.
If it is a rewirable plug and not a moulded-on one, you could, if you are competent, open it up and check the terminals are all tight and that the fuse contacts are clean and tight.
Acp
August 2017
Automatic Answer
We may have found other answers which could help you.
howtomendit.com for free repair help, information and advice.
Try fixfault.com to fix washing machines.