I had that problem initially, too, but I’ve got my process worked out pretty well these days.
I think it’s easy to over-do the shaking in an effort to get the beer carbed up. I really only shake the keg for about 5 minutes or so. I leave it upright and shake like I’m mad at it. With both hands.