The problem is pathfinding can take a moment to complete, in which time the object could move to a new cell, requiring a new path to be found from a new starting location... during which time the object could move to a new cell again, and so on.
If it's noticable, you probably need a larger cell size so paths are quicker to calculate.