Paladins and other hybrids will retain their experience penalty until Velious, when class penalties are removed. Yes the penalty is 40%.
See
How Experience Works on the P99 wiki for the best explanation.
Also note that iksar monks will actually level slower than paladins (44% penalty vs. 40% penalty) because stacking experience penalties are multiplicative, not additive.