The missing toes thing seems related to the existence of polyester thread and similar strong synthetic fibers. I'm vague on why they encounter it a lot - does it make attractive nest material? - and as to why they can't get it off their feet, well I guess pigeons are bad at untying knots, but from what I've observed tangling with constricting fibers looks like the mechanism of action.