Yeah it means your hard drive is dying.
OP mention "I got a new hard drive", so i doubt this case unless OP still uses his old HDD or got defect product (which is very unlikely)
In this context that can mean a replacement drive, which could be second hand one. A defect product is also not "very unlikely". HDDs aren't as reliable as they should be. Additionally, this doesn't mention whether it is an internal or external drive. In the case of the later, the issue is likely the connector.