The Vlamingi is doing much better. I've just started raising the salinity back up too. I never did treat him with antibiotics or any parasite medications. Just continued water changes and kept adding Prime (as Lee suggested). He is a lot less stressed now too and sure is a good eater!
Thanks everyone for your help and concern.
Vicki