I have had plenty of decentering issues with Canon lenses... It is a pain and I exchange/return them right away. Canon has a very hard time correcting it.
Try another! Chances are the second time around it will be OK
I have yet to get two decentered lenses in a row *knock on wood*... Although I wish I did not get one in the first place!