Hi,
I had exaclty that problem with my 300D and sent the body off for a service and repair - £150 later, the problem was indeed with the lens, not the body. My mistake for not doing enough research. My lens is the non IS one, though and I have been advised that it isn't worth repairing...