According to my customers every other week. Its because they block up with calcium slowing the water to a trickle and spraying out in all directions. I have heard customers taking them apart, cleaning them with vinegar and generally getting frustrated.
In our home with soft water we have never needed to perform this boring task. We have saved money but more importantly time.