There's no real rule as to how often, It depends on the razor, how often its used, how well its stropped etc. Basic rule is when you feel your no longer getting a great shave out of it.
Grant