Si sirve de algo se ha actualizado la app Samsung Expeience a la version 9.0.12.2 y una de las cosas que corrige es el problema de los iconos en las app instaladas en la SD.
Yo no tengo las app en la SD y no se si te va a corregir el problema, pero pruebalo.
https://ibb.co/bNNJtU