If the database schema contains any check constraints that mention an enum field, then running AlterEnumValues against that enum type fails.
A possible solution would be to drop check constraints before recreating the enum and create them back afterwards.