Happens because an insert into a map with an invalid key reports successful, but this causes the set being inserted to be lost.
Garret Rieger