The amount of action points a character gets depends on its speed. Speed increases with level (you start with 100 points at lvl 1 and reach 163 speed at lvl 50) and also if you have gear pieces with speed attribute.
Check the speed of your characters. The assassin should have speed over 225, paladin and berserker between 150 and 225 and the rest below 150.