I fertilised the lawn and have rust stains on my pavers next to the lawn

It is likely that the fertiliser you used contained some tannins or oxides that have created the stains. Both of these can be removed by scrubbing with a paste or glycerine and talcum powder.