It depends on whether you require training to gain levels and/or new classes. If you don't, the PC would become immune, based on a strict interpretation of the written rules.
In my campaign, training is required in certain situations (new class, new skill being learned {unless it can be done unskilled}.
In situations where training isn't required, I have the PC's roll a d4 for any new supernatural or feat-like class skills, and new spell levels. The result of the roll is how many days it takes for the new power or powers to manifest themselves.
For example, the wizard just reached 5th level, gaining him the ability to cast 3rd Level spells. He isn't adding new skills to his list, and he has a few 3rd level spells on scrolls he can scribe, so he doesn't need to go to the guild for training. He rolls a d4 and gets a 2. He gains the BAB, saves, HD, and available Level 1 and 2 spell slots immediately (provided he rests; without rest he does not yet gain the spell slots) and 2 days hence, he figures out the last little bit he needs to successfully cast 3rd level spells.
So for the paladin or druid, make them doll a d4 for each special ability, etc. Thats how many days it will take for the power to manifest in some way. This is a house rule, but you may find it helpful, and it adds flavor and a smidgen of reality.
Now, if they are adding a new class, unless they have already recieved the training, they can't add any of the special abilities, spell slots, BAB's, saves, etc. until they get said training. I MIGHT grant them the hit die, if they were in a particularly dire circumstance, but the rest would be in abeyance until trained. Also, I try to get the players to tell me BEFORE they reach the level-up what class they are going to increase or add...that much future planning is to be expected (and why we have a Pal7/Sor4/Spellsword4 character in this particular group) from a character.