Ada.Containers.Indefinite_Hashed_Maps

の仕様が変わっていた…。*1
gccのせいじゃなかったです。あれだけ無茶な通しかたしてなお、gccはまともに動いてくれていました。
具体的にはReplaceは既存項目が無い時に例外を挙げるようになってました。意図していた問答無用の置き換え動作はIncludeになってました。

*1:http://www.adaic.com/standards/ada06.html…年内に仕様がまとまりそうにないと?