How do I prevent my MacBook Air from forgetting my Remapped Caps Lock Key?
Try doing a 'repair permissions' in Disk Utility. A permissions error could be causing the preference to get overwritten by the default.