So I've run into this problem myself.
I tried the fix you suggested:
- Created a new address
- Deleted all old addresses
- Re-added each of the old private keys
Unfortunately when I try to send again it tells me the same thing: Number of addresses must be between 1 and 200.
I also noticed this problem after scanning a QR code from the blockchain.info site. I was viewing an address with a /address/1whatever URL and scanned the QR code.
The address was successfully entered into the "To" box.
Unfortunately, each attempt to send funds to this address failed with the 1-200 error.
Not sure what to try next since OP solved his problem with the delete/readd of keys.
Delete/readd didn't work for me.