When multiple secondary addresses are configured on a VLAN interface, deleting them with a single "no ip address" command or by deleteing them one at a time does not delete them internally. Later on if a new secondary address needs to be added, an error is thrown "% Maximum secondary addresses allowed on interface exceeded".
Workaround:
1. Delete only one secondary address, and add the new address right after deleting.
or
2. Delete the L3 interface vlan and re-configure all ip addresses again. For example, if it is vlan 100, do the following to delete the vlan.
conf term no int vlan 100 end