Honestly, I think this should be a moot point, given that an Atonement (and possibly a follow up adventure/quest) should square this away. Talk to your GM on the side and ask why this happened. If it's a plot hook, so be it. As a GM if I did something to a player, I'd be willing to give some answer (however vague it would need to be to avoid meta gaming). If the GM really has a thing against Paladins in particular, move on to another character, play your fallen Paladin as is (it's a really good role playing opportunity to commune with your deity), or find another group that you feel more comfortable with. Playing is supposed to be fun.