That side-to-side rock is annoying as hell on those Graco bases. Sometimes the fix is just seating it all the way back into the crease of the vehicle seat first, then yanking again while pressing down on the center. Worth a shot if you haven’t already.
