Have you checked the SATA cable on your internal storage, that it’s seated properly both ends?
Edit: ah, I see we’ve already been down that route. Then it may be that the SSD itself is failing?
There was this rather worrying story in Ars Technica recently: