Are you sure the scope is mounted correctly? Is there any way you can check with diferent mounts, rifle, swapping mounts around etc. Some more details on rifle you have the scope on, and make of mounts would help too.
Has the rifle had other scopes on previously? Has it performed o.k. Go through these steps before assuming it is the scope. That said, it could well be.