No. You don't need new sand. You might want to try adding a little DE to your filter. Several people (Al and Carl both) have done that with good success. I'll ask one of them to give you more info about that.