when ever it looks like it really needs it. the hole where the gunk comes up will slowly build up and start to cut the bubble flow off then its deffinately time for a good cleaning. most of the time though a good cleaning of the collection cup is all thats needed.
the prefilter on the pump should be cleaned at every water change though with the old SW.
Mike