I got it!

I left, saved & retried, got it on my first go. Strange.

If you are not getting it when the second chest spawns you must be trying BEFORE you get the Treaty Blade. You need that first. After that if the second chest spawns you have a 100% chance of gettin it. I just had trouble spawning the second chest.