Edit:
Nevermind. I loaded my pre-patch save from 1st playthrough, picked every chest and got the achievement. So watch out if it shows 7/8 in Mahakam (or in any other map) when you have 8/8 chests. It is not just a display bug apparently.
I am looking for a save before picking last chest in...