Please ensure that your "Strongbox open range" is not 0 and "Max strongbox rarity" is Unique.
If both of those are true, next time you encounter such strongbox, open ObjectExplorer plugin, find that strongbox under Chests and send me all the info about it, Ill check that out.