I have had the exact progression of issues and coincidentally, this is also with a brand new 64gb 10 Class Samsung Micro SD Pro card. This the second card with this issue, the first being a ScanDisk.
First, I started seeing weird icons where some pictures should have been in one of the folders...