I have not experienced the problems that you reported, however, my 24-105 IS was unacceptably soft right out of the box. I immediately sent the lens back to Canon for adjustments. When I received the lens back in 4 weeks, it was fine.
It has become my "normal" lens for my 1Ds MkII and 20D, however, my 24-70 (non IS) lens is noticably sharper.
Bud James
North Wales, PA