At least for the DS2000A series you don't enter separate codes for the bandwidth and other options. You enter the single code for all options, and that unlocks both the full bandwidth and the other options at the same time. Try uninstalling the keys (SCPI command on DS2000A, and assuming same for DS4000 is ':SYSTem:OPTion:UNINSTall'), then just installing the single key for 'all options'.