It looks to me like your starfish may be dying - most stars in aquaria die by basically dropping legs and disintegrating. The symptoms seem similar to me to Sea Star Wasting Disease (SSWD), but I don’t know if they're actually related. Some SSWD info: “Symptoms typically include the appearance of white lesions followed by tissue decay, body fragmentation and death, often within only a few days.”*
Hopefully someone experienced with starfish (preferably professionally) can chime in here and confirm if the regular starfish death in aquaria is related to SSWD or not.
On a related note, what species is your starfish? I'd normally guess it's a
Linckia "laevigata" (an ecophenotype of
Linckia multifora), but it seems to have ridges on its arms that would indicate to me that it's a different species. Either way, most starfish don't actually eat algae (at least not primarily), so while the algae wafer are good for feeding your snails, they're pretty much useless for feeding the starfish. Unfortunately, for most starfish species, the frozen foods would be mostly useless too. As Lavey29 mentioned above, many starfish (including
Linckia spp. stars) primarily eat biofilm (a mashup of bacteria, cyanobacteria, diatoms, fungi, etc.), which is something we can't really replicate in our aquariums for them - so most stars are thought to starve in our systems.
*The link I pulled the symptoms quote from:
www.nps.gov