Hmm... It turns out that the game sees the changed icon for the ammo entity itself, but the recipe that shows up in the crafting menu no longer has the changed icon, but the original one.
It seems that the reason is that if the recipe has an icon specified (and since the recipe has a higher priority than the entity), the icon is not replaced. I commented out the lines with the icon for these ammo, and everything became normal.