Networking Replication Movement Issues

I’m having some issues with proper network replication. I have a game with a large number of AI that are replicating. The server sees them moving just fine, but the client sees the AI actors moving in a stuttering manner at great distance. I have the net cull distance set extremely high, and have set them to always be relevant for replication. I can’t figure out why they’re not properly replicating at distance. When they get closer to the player, they begin moving properly, it’s only out at around 300 meters (in game distance) that they start to move improperly. I have the net cull distance set to about 10 kilometers, so I’m not sure why the behavior would change with distance.