Hmm, that's odd. I do fine in Newport; that's where I've gotten most of my spells. Erudin, on the other hand... that's a different matter.
I suppose it's possible that I turned in some gnoll ears before trying to buy spells in NP the first time, but I kinda doubt it. Regardless, I'm assuming you're currently dubious to Newport Citizens in order to have them refuse to sell to you. Try gathering some gnoll ears from Blackburrow, Bandit Heads from NBL, Liodreth Heads from Paw, etc., and turning them in to get up to apprehensive. Problem solved.
If froglok pallies are now somehow automatically dubious with Newport merchants, though, it seems like something is wrong. Maybe the vendors in the pally guild could be changed to Althuna or whatever the pally guild faction is?
Edit: I are smart. Fixed stupid stuff.
Second edit: I didn't look at the original poster, so sorry if it sounded like I was talking down to you, Ramblo. Not changing it to "up your Newport faction," though, in case it's a common problem and some newbie paladin drops by and reads this.