The making of the image starts before Photoshop. CS6 is like any Photoshop before it, just with more features, many of which you will never use.
So, settings. Again a high ISO, very high shutter speed, and an OK aperture. That fast shutter speed was made even faster using the EC of -5/3, which is how its 1/4000.
Im intrigued why you use such a high ISO. At 400mm, hand held, a shutter speed of 1/1000 is more than adequate for a stationary subject if you have normal hand holding abilities, - hold the lens along its barrel for support. If you anticipate the subject moving a lot, then 1/2000 should be quite OK. This leaves you the ability, using the same aperture, to lower your ISO to 320, - a lot less noisy.
The noise is exaggerated as Paul says by post processing, but also I think by a heavy crop. Cropping a small area from a larger shot will magnify noise, making it much more visible, to the point it becomes an issue.
Sharpening and contrast are very close cousins, and work in similar ways, so you need to be very careful whn using both, as you can, as here, really exaggerate sharpness as well as noise.
The crop is too tight, leaving little room above the bird. I have uploaded a mod with Noise Ninja used to reduce noise; Ive added canvas for better placement of the bird; I reduced sharpness by adding a tiny amount of Gaussian blur; and I adjusted the colour balance.
Hope all this helps, - and have a go at the lower ISO, not so small crops, and see how it goes. CS6 can reduce noise. Its under filter>Noise>reduce noise, and you can adjust the strangth of noise reduction, the retained detail, and sharpening all in one place.