Could be bacterial:
http://reefcentral.com/forums/showth...ighlight=ulcer

Uronema Marinum (crossing fingers it isn't that)
http://www.thereeftank.com/forums/f6...ma-132814.html
http://www.reefcentral.com/forums/sh....php?t=1337408

It appears Uronema is fast acting. Everything mentions days, not weeks.


I'm not sure if Red Pest Disease affects marine fish or not. But is sounds very similar since it notes the streaking blood vessels

http://animal-world.com/encyclo/fres...htm#Red%20Pest
Red Pest
Symptoms: Bloody streaks on fins or body. Red Pest is called such because of bloody streaks that appear on the body, fins and/or tail. These streaks could proceed to ulcerations and possibly lead to fin and tail rot with, in severe cases, the tail and/or fins falling off. As the disease is internal, external treatments are usually not effective, except in very slight cases. In slight cases, treat the aquarium with a disinfectant and clean the aquarium as best as possible. Do not feed a lot while the aquarium is being treated. To disinfect, use acriflavine (trypaflavine) or monacrin (monoaminoacridine) using a 0.2% solution at the rate of 1 ml per liter. Both disinfectants will color the water, but the color disappears as the disinfectants dissipates. If the fish do not appear to respond favorably, discontinue disinfections.
Then add an antibiotic to the food. With flake food, use about 1% of antibiotic and carefully mix it in. If you keep the fish hungry they should eagerly eat the mixture before the antibiotic dissipates. Antibiotics usually come in 250 mg capsules. If added to 25 grams of flake food, one capsule should be enough to treat dozens of fish. A good antibiotic is chloromycetin (chloramphenicol). Or use tetracycline. If you feed your fish frozen foods or chopped foods, try to use the same ratio with mixing. As a last resort add at most 10 mg per liter of water.