Huh... I just figured the treasure maps weren't for chests, per say.
The one map I actually followed lead me to a corner with like 6 viens of gold, so I jsut figured THAT was the treasure.
Well the first one is for a chest all right...my orc didn't get a chest, but I went and got the map on my mage, and when he went to the log after opening the map, the chest was there. So it was apparently fixed. but not retroactively...if you have a broken map, it stays broken.