To add a couple more cents, I had this problem too, on a Samsung EVO 850 as well.
I had cloned it with the Samsung software and I now suspect that was the cause of our common problem.
Expanding the partition by 100Mb (to 200Mb) was enouth to sort the issue.
My thanks to pkdavidson!