Is it under warranty? I sent my 70-200 II into Canon Elstree in the UK shortly after I first got it as it needed focus calibration and they didn't charge me at all. This was using CPS but I think that just expedites the service.
BTW, CPS is free membership, you just need enough gear to qualify (two qualifying bodies and three lenses I think for the lowest level)

