@buffysummer: I had the same problem. You can find them on the PlayStation Store website though your phone. If you log in to the website with your PlayStation account you should be able to download them straight to your PlayStation. I don't understand why they just removed them from the store on the console itself.
Nukeyourself's forum posts