The most likely cause is that a component of the sample is blocking the guard (or main - if no guard is used ) column. Is your sample dissolved in mobile phase, or a similar ratio of CH3CN:H2O?.
Check to ensure all your sample stays in solution when it encounters the mobile phase. If it doesn't change the sample solvent or preparation method. If it does, , then still filter the sample, as suggested by Mattias
With regard to back flushing the column, check the manufacturer's cleaning recommendations to ensure the column can be backflushed, and follow their recommended cleaning procedures. If you are not using a guard column, I would suggest adding one.
If the sample is not the problem, then you may have to filter your mobile phase - it's fairly common to premix ion-pairing mobile phases, such as yours, because the premixed solution can often be stored longer, and any insoluble material will be filtered out.
Ensure the hexane sulphonic acid sodium salt is HPLC grade, but if your mobile phase/sample solvent compatibility s is the problem, you would see pressure build up with multiple blank injections.
Bruce Hamilton