I doubt it is starvation as well. My 120 was at 0 phosphates (chlorometer) and I never lost a single coral. Colors were/are washed out, but no losses. Post back with your findings on the temp and salinity. I think one of those may be most of the issue. Also, as mentioned above, check all your test kits to be sure they are still good. Also, definitly check the date and/or batch number on the Salifert alk kit. They had a lot of problems with them reading incorrectly. Oh yeah, and magnesium levels won't kill sps.
tom