A busted check valve will often rattle. Be certain of where the sound is coming from. Severe cavitation is (as mentioned above) quite unmistakable. It can be like a mini-earthquake originating from the pump.
Inadequate NPSHa is the most common culprit. The NPSHr published by the manufacturer is when the pump is brand new. If the pump is older, it will actually have a higher NPSHr due to wear on the pump seals.
Are you dealing with an open or closed system? If your system is closed, then you have some sort of leak, or the air was not vented properly at start up. Is there an air separator and air vents installed? Are they working correctly?
If your system is open, then check out the NPSH situation. Is there some connectivity in the piping system that is short circuiting the NPSHa? This could be in the form of a cooling tower bypass line connected to a low point in the return piping to the pump suction (for example).
Many details must be known about the system as a whole in order to diagnose the problem...