Your reasoning wasn't wrong, because %HOME% is usually C:\Documents and Settings\USERNAME, and %APPDATA% is usually C:\Documents and Settings\USERNAME\Application Data.
And applications should put its configurations in %APPDATA%, so you would expect the file here for example: C:\Documents and Settings\USERNAME\Application Data\CodeBlocks\.cb_layout.bin but it isn't the case for the moment.