Are you moistening the joints before applying grout? A little moisture helps the material to fill in and prevents moisture from being sucked out too fast, resulting in a weak joint.
Sometimes it helps to load the grout onto the float and push it up the wall, rather than across or down. Thats about all I got! Any other ideas out there?