One problem with tetracycline is because it has been over used, many bacteria are now resistant to it. However, in your case it seems to atleast held the bacteria in check. Did you raise the temperature when treating it?
If possible, I would try to switch medicines, either to Eytromyacin or Kanamyacin. Any chance of making it over into the US to get the fish meds?