I would agree that this is going to be very much a trial and error search. Here are a few things to check that haven't been mentioned.
Look for these three major parasitic diseases that fish tend to get a lot.
1. Ick, officially known as Cryptocaryon irritans - look for small white dots that seem to fall off in a day or two, sometimes leaving behind small circular wounds. Treatment is by hyposalinity or copper.
2. Velvet, or gold dust disease, officially known as Amyloodinium occellatun. Looks like the fish is covered in a coating of gold dust, and the fish is often going around scratching. Treatment is by copper.
3. Clownfish disease, officially known as Brooklynella hostilis. Looks like gray irregular patches. Treatment is Formalin.
Tangs especially are noted for being "ick magnets" and getting that disease.
Fish looking bleached often indicates a problem. Did anything recently change? Did anything stress the fish?
Various "plants", actually macro algaes, can die off for various reasons. I wouldn't worry too much about that, except to remove the dead plant.
What fish and other livestock do you have in the tank? Some of them give off various toxin things.
By all means make some large partial water changes. I'd change about 1/3 the water at a time, and make 2 to 4 of these partial water changes about 5 days apart. You sometimes never know what got into the tank from someplace.
It's not as common as it once was, but some places still collect fish using cyanide. This if know to cause fish deaths months later. It's really hard to tell this by just looking at the fish, but some key features are fish that look too good to be true in the LFS and fish that loose weight even though they are feeding.
Are you using tap water to mix your SW? This can bring in a lot of garbage that is harmful to the fish and is why most reef keepers use RO/DI water.
How much live rock do you have in the tank currently? I wouldn't think 3 more pieces would make much difference, unless you have very little to start with.
Are you dosing and additives? Some of these can be real problems ifnot used correctly.
Let us know what you find. Picts of your tank and the filtration system would help a lot.