@remylord
Without the specific model number of your laptop, we have no way of knowing what internal drives it has -- and that is important.
This problem is usually caused by a failing internal drive, and with HDDs, that means the drive needs to be replaced outright. But with newer NVMe SSDs, this can mean the drive is seriously overheating, causing it to become unstable -- and replacing it will not actually solve the problem as the replacement will just then overheat, as well.
I am a volunteer and I do not work for, nor represent, HP