I've been seeing this even without outposts. I think they stealth patched it in and haven't said anything. Either that or it's some weird, but nice, bug.
What seems to be happening is that cities, when razed, no longer leaves behind the city tile (which is what is destroying the base mats).