My most recent pre-Warlords game also randomly produced settlers, twice, towards the end of the game. They weren't queued up, and I had not lost a resource -- it's possible that a unit being built was obsoleted by a tech, but usually that just converts to the upgrade.... I didn't notice till the settler was produced, unfortunately, so didn't have a before and after save.