Take it apart and inspect the impeller. Even the tiniest bit of anything in there will make it noisy. My first thought would have been to make sure it wasn't touching anything but you said you've already done that. Mine has been running now for 18 months, there is a definite mechanical "hum" but no other vibration or noise. I have the same pump on a freshwater tank and it's occasionally given me issues when tiny annoying snails want to multiple like mad and get sucked up by the pump