A few dwarf days after updating to 40.10, my stuck cave critters left their trees and the map.

... And then 58 mudcrabs spawned in the magma sea. Or maybe they were frozen in place before, and were able to move into explored territory after upgrading to 40.10.
People on the forums suggested I upload the save, and put it on the bugtracker.