Perhaps over the years the size of this table has increased to the point now that operations have slowed enough to start causing timeouts?
Perhap try on an an empty table and see if that behaves differently.