Do you have a cleaner shrimp, hermits, etc? Crustaceans will steal food from spot fed LPS or outright gut them. I lost several scolyies that I was feeding regularly. They slowly stopped eating and appeared to be starving. I finally figured out that my ***hole cleaner shrimp was making the rounds after I spot fed (every single time, except when molting). The cleaner shrimp was fed heavily everyday, twice a day, to prevent such a thing from happening, but he had an insatiable appetite. So, in spite of my efforts to keep the scolyies well feed, they starved to death. I felt really stupid and ashamed not to have figured it out before such beautiful creatures had wasted away. I re-homed the shrimp and bought three new scolyies. I've had them between six and eight months, and I feed them every other day (night), heavily, with PE mysis or finely chopped shrimp or lobster tail. One has doubled in size and the other two are not far behind.
My tank temp is 79-80. Your temp sounds high for scolyies. Also, mine are under LEDs with 120 degree optics, in the darkest part of the tank. Like Sexyguy (Mike?), I have found that scolyies are not too fond of LEDs.