As zokitano indicated, it's difficult to make specific comments without knowing more about the details of the separation. That said, HPLC columns have a finite lifetime. Particulate contamination per your suggestion is one possibility.
If you can find the "dead time" ("t0", "solvent front") peak or baseline deflection on your chromatograms, see if that is shifting by the same percentage as your peaks. If so, that suggests a flow rate problem; that might come from a partially plugged column, or from a leaky seal or malfunctioning check valve on your pump.
If the dead time is staying constant, but the retention times of your analytes are increasing, then you have a problem with system chemisty. As zokitano suggested, it may be a mobile phase problem. It may also be the result of strongly bound material from your sample sticking to the column, or to a change in column chemistry caused by the mobile phase (extremes of pH, long-chain ion-pair reagent building up, etc.).
If you go back and look at other threads on the LC board, you'll find that column lifetime is a fairly frequent issue. In general, a couple of thousand injections is a reasonable expectation. There are things that can be done to increase the column lifetime, but they aren't free; in many cases, it's more cost-effective to just replace the column when the chromatography no longer meets your specification ("your mileage may vary"

)