Recently my faucets and shower have been sputtering when turned on. It usually stops after running for a few minutes. However, I sometimes see rust colored water before it runs clear. My toilet makes a horrible rumbling sound every time it is flushed. We thought there was air in the lines and have tried to turn all faucets on and flush at the same time. This seems to stop the problem for a few hours but the problem returns. We are on a well and have replaced the bladder tank, sump pump and well pump within the last 18 months.
Any suggestions would be helpful. Thank you in advance.

Pump or city water?

It is a well. We replaced the well pump 12 months ago.

One of several things. (a) the water table's dropped and the pump's sucking air ,**or** (b) there's a leak in the suction pipe pulling air into the system.
Either way you're going to need a pump man. Good luck, Tom