Manitou (yea, what do they know) recommends every 2 years,
I would recomend checking and adjusting your fork pressure before every ride, since fork pressure can depend on trail conditions, which trail you're riding, length of ride, and how sore you are.