It does indeed sound like a back focus issue. Shoot some focused footage at full wide and some additional footage (without moving the camera) at full telephoto. If one is sharp and the other is not, you have a poorly calibrated back focus.
Are you getting blurry images when viewing live footage through a monitor or only on playback?
Dennis Looney
Anthem Films
Las Vegas, Nevada