every two months
At least every two months, but more if you have pets, have allergies, of if the protector has suffered any spills.