Et bien j'ai nettoyé principalement le bas du lave-vaisselle qui était plein de gras.
Pour cela, j'ai dévissé et retiré le cache gris qui est au fond sous le bras qui tourne, j'ai nettoyé les pièces avec du liquide vaisselle (en particulier le petit flotteur) et depuis, je tourne avec un programme assez chaud (au moins 60°) pour éviter qu'il se ré-encrasse trop vite.

Cependant, ce n'est pas un bon lave-vaisselle, je n'ai jamais rencontré de tels problèmes surtout si récurent.
Il ne fallait pas l'acheter, dommage pour nous..