In order to be a paladin of Corellon you can't have "Corellon Larethian" as your deity, but rather the short name. But only his full name is selectable from the deity configuration placeable, meaning you have to create with the deity field filled out just right, or else you're SOL.