You water certainly isn't helping and your tank definitely isn't cycled. A cycled tank will have 0 ammonia, 0 nitrites, and >0 nitrates. Do a large water change to get the nitrite and nitrates reduced. Your nitrates should be below 20ppm and ideally below 10ppm. Do you have another tank that you could get some media from? The Melafix wouldn't have done that so either something else happened to your bacteria to kill it or the tank is already too small for the fish.
How did you cycle this tank?
Have you done much research on GSPs? They require at minimum a 30gal tank but most people recommend a 55gal tank for a single fish. Cam you tell us more about your fish?
What kind of salt are you using? Take a look at this thread, especially the last two pages, there's a lot of good information on there for more difficult ich cases
viewtopic.php?f=3&t=25493.
Last but not least, welcome to the forum
Hehe: We all posted at the EXACT same time

It is absurd to talk of one animal being higher than another. We consider those, when the cerebral structure/intellectual faculties most developed, as highest. A bee doubtless would when the instincts were.
Charles Darwin