The shot of the seagull looks OOF to me (out of focus). Without pixel peeping (zooming in to the pixel level of the original file, and then going on dpreview and claiming that the lens is defective, etc.), I can't be sure, but at f/8 and 1/500 sec it doesn't seem like operator error. But at 300mm (480mm equiv. to 35mm), the range of in-focus depth (depth of field) on the image isn't that big to begin with.
My 70-200/2.8L IS is one of Canon's premier zooms and it was ALWAYS backfocusing with my 30D. I think it was the lens, not the camera, but I wasn't sure. Since you can't microadjust the focus your self, you can send it to...hey Canon Service New Jersey for calibration to your camera. (example, the bird was let's say 50 feet away, but your camera is focusing on 50.25 feet away would be backfocus). But you would lose your camera and lens for a few days/weeks while they calibrate the both together. This *SHOULD* be covered under Canon's warranty.
There is a way you can check this for yourself -
Put the camera on a tripod, use Av mode set at 5.6, 300 mm. Find a ruler or yard stick and place it about 5 feet away (as close as you can to the closest focusing distance on the camera) Either move the tripod to a 45 degree angle to the yard stick or vice versa. Make sure that one of the digits on the ruler/yard stick is in the center focusing point. Make sure the camera has autofocus on, lighting is good, and then take a picture.
Open the picture up and zoom in to the center area. Now if the lens is perfectly in calibration, (according the the DOFMaster online calculator), every thing 1/100 ft in front of the center and 1/100 ft behind the center should be in focus. (I guess about 1/8 inch). Now if it's out of sync - you will notice that either the digits closer to the camera are in focus, or the digits farther seem to be.
That's the quickest way to describe what is out on the 'net for endless debates, discussions, etc.