"At some point these links were simply automatically marked dead whenever submitted."

Practically speaking, it sounds like the links are blacklisted.