I saw a post here - think it was the one on how to run 5 paladins.
The macros on there, had a startattack at the beginning of the macro, and a /follow as the last line in each macro.

When i converted over my lowbie paladins to that macro I found it improved things massively.
GIve it a try.