Checking for sacks of charcoal... Not found
 

So I've sunk like 20 EITC Frigates and Galleons, and not found this stinkin coal anywhere.

Is this normal? I ask because I just got this quest manually fixed and now I'm a wee bit paranoid.

I sunk 2 and got it, but when i helped my friend, we sank 20+ eitc galleons before we gave up for the night, so maybe try logging off or switching servers? it seems totally random.

yea i got it on my first try :P but others i have helped had to sink alot of ships to get it

I've had a couple of these quests not track correctly. Try to go back to the ammo shop and talk to the guy again. It may have completed without logging correctly.

Loot Hard!

Well, I finally did log out then in, and bingo got it on the first go.
Weird eh?