OK, as some people have suggested, it looks like a sticky aperture diaphragm. It's worth confirming that before you do anything, especially as it will only take 2 minutes.
Here's the procedure.
1. Pick a target which isn't going to give your camera's metering system any difficulties. A patch of grass or a shrub is fine. Or even a wall indoors. The important thing is that you should be able to guarantee that, if there's any difference in exposure from one shot to another, it's caused by the hardware (aperture, shutter, etc) and not the software.
2. Set camera to aperture priority and make sure any auto-ISO is off (ie ISO is fixed) . Shoot target at f/4 then at each aperture stop all the way down to the minimum (f/32 or whatever).
3. Examine and compare the exposures. Obviously they should all be identical. If you see that, beyond a certain aperture they're all over-exposed, that indicates that the aperture diaphragm is sticking and not stopping down all the way.
4. Set the ISO to two stops faster and repeat steps 2 and 3. This means you'll be taking the shots with a different set of shutter speeds. If the results are the same, it confirms that the problem is the aperture diaphragm. If they aren't, something more complex is going on and you should come back here and describe your results.
Incidentally it would be useful to note whether the images get progressively more over-exposed as the aperture which you set gets smaller. If they do, it indicates that the aperture just won't stop down beyond a certain value, which points to a physical defect in the diaphragm. If they don't (eg if they're all over-exposed by a similar amount), it suggests the problem might be lubrication of the diaphragm.
If the problem is the diaphragm, it's a very quick and easy warranty fix. By all means speak to the retailer, but you're likely to get the lens back into your hands sooner if you send it direct to Canon at Elstree. (That's what the retailer would do anyway, so you might as well cut out the middle man.) The procedure is described on the Canon website and there's a warranty repair form to download and fill in.
http://www.canon.co.uk/Support/Consumer_Products/Repair_Information.aspx
Good luck!