I just made an Elven Paladin of Corellon today and it seems that I cannot use the Paladin abilities, when I try using Lay on Hands it states Divine Spell Failure, though I have confirmed that I spelled the deity's name correctly and I even created a new elven paladin test PC to try again and tested my human paladin PCs who could do it perfectly fine, also I did use the deity name checker at character creation and it confirms that I have a valid deity.
The problem might be because the server has not been scripted to accept Corellon Larethian as a valid Paladin deity.
Edited: I have created another PC and tested, the server recognizes the sole word "Corellon" and allows me to use Paladin abilities.