@RL_Dane
From my experience, every random issue an os re-install doesn't fully resolve is at least partially storage related.
What does Gnome Disks say about the SMART data?
Also how full are your partitions, how old is the drive, and has there been a recent steady increase in unexplainable buggy behaviour?
I just had something very similar happen and it was definately the SSD.