Sounds like an old Adobe Product that more then likely is no longer marketed or supported. Try restoring your systen to a point in time where the program worked.
Ouch! That's one of the many reasons I detest applications that run on a library or catalog paradigm and hide your files where you can't access them externally. They get discontinued, and the user is left hanging.
Yes, Photoshop Album Starter Edition has been discontinued for many years.
You don't specify your platform, but if you happen to be on a Mac, you could try extracting your images with File Juicer. It will extract any and all images it finds inside any kind or type of file.
Hopefully the Windows experts here can point to a Windows equivalent.