Hi,
I've got a Nikon D90 Camera and when I first used my 18-200mm lens I got a similar message. I googled this error message and there was a tip to clean the pins (which you have done) and then it said to attach and remove the lens 10 times. I did this and have not have the error message since. Maybe google it for Canon and you might get a similar suggestion.
Judy