This is a problem that's occurring for many Samsung users. As a workaround, Dolphin now offers the option of exporting and importing the whole files directory as a zip file if you go to Config > User Data. I would suggest exporting, inserting your savestates into the zip file, then importing again.
Also, the obligatory warning: Never rely on savestates as the only way of saving your progress! They are not entirely stable.
Also, the obligatory warning: Never rely on savestates as the only way of saving your progress! They are not entirely stable.