
Many parasites will cause excess slime production, alot are not visible to the naked eye, and the guess your best by visible symptomology is just that, a guess.
the rapid onset could be a give away for costia, or it could have been that the early stage of velvet was unnoticed. If you know for sure that you'd dealt with velvet in the past, I'd lean toward you simply may not have eliminated the problem, but only set it back enough for the fish to tolerate it. Something would have to have triggered a renewed outbreak, however.
In any case, yes you need an anti parasite med and in the case of the advanced stage fish, I'd say an antibiotic as well. It won't help to cure the parasite if the fish then succumb to a secondary bacterial infection.
I'm sorry I can't be more definitive, and Graeme is as likely to be right as the velvet idea. Without actually identifying the problem the best you can do is treat the symptoms. Wish I could be more help.
