Rebooting did not help. I do not know why this remapping CapsLock worked for you. This is Linux Mint 17.1, 32 bit.
I'm sorry for leading you down this path. You may also want to try to look into setxkbmap. It's a command that allows global remapping of keys on the keyboard. I have not played around with it, so I do not know how well it works.