I presume you already did check for, but what happens when you put some different data into the same locatiions?
Are you setting write enable bit "WEN=1" by sending WREN command prior to sending specil NV commands (ASDIS and STORE in this case )?
1. Send the WREN command to set the WEN bit to 1
2. You may read the status register to check whether WEN bit is set to 1 (optional -just to verify)
3. Send ASDIS command and wait for 500 us
4.Send the WREN command to set the WEN bit to 1 again for the next command
5. Send STORE command and wait for 8ms
The above sequence would disable the AutoStore and save the Austo Store diable status for all subsequence power cycles until user enables it.
Repeat your test sequence after executing above once.
Hope this helps.