Is your camera tied to the player?
Does your player only update on logical ticks?
If so, does that mean your camera only updates its position on logical ticks?
If so, we have found the problem.
The camera should update every frame based on the interpolated position of the player—the position used for rendering every frame.
If this is not your problem, you will need to provide more information.