Just a an idea?
1 option? Remove the new apps you installed and see if the themes return
The new apps should not effect those showing up so i'm curious? what apps did you install.
2. Try re-downloading the theme(s) again and see if that works?
3. How much memory is currently being used? Phones have limits and if your near yours it will dump themes to make room for apps.