세탁기 청소는 얼마나 자주 해야 하나요?

세탁기 청소를 맡긴 뒤 한동안은 옷에 먼지가 안 묻어서 좋았는데, 요즘 다시 먼지가 많이 묻어나와요 ㅠㅠ
세탁할 때 먼지가 덜 묻어나오게 하려면 어떻게 해야 할까요?
청소 업체를 다시 불러야 할지, 세탁기를 바꿔야 할지 고민이에요. 사용한 지 몇 년 됐어요.