Flying skull doesn't count as undead so you can not get additional damage against it.
Normal undead:
Flying skulls:
(Also, the mob name mod shows it as a lava bat. Probably the issue is coming from this).
Skulls in the cavern near the quarry have the same issue:
