I mention in prowlerdante's solution that you can't open the treasure chest before you get the map otherwise it won't unlock!
An excellent guide for all the treasure chests is by IGN. I have looked at several guides and their guide seems the most useful.
http://uk.ign.com/wikis/assassins-creed-4-black-flag/Buried_...