This happens about 1 out of 3 expeditions for me. I'm a ranged character and when I kill bosses, it doesn't register as killed sometimes.
The skull mark on the map is still there, but there is no boss present, thus making the expedition impossible to complete.