Important bits:
f-stop - f/10
shutter - 1/800
focal length - 250mm
As a dslr user - you are going to have to do some post-processing.
That 55-250 isn't the sharpest lens on the block. It's a consumer lens so this is not too shabby. I also own that lens and I've found it is sharpest (as all dslr or SLR - or barrel-type camera lenses in general) - 1-2 stops down from wide open. Wide-open on this lens is f/4 - so f/8-f/12. Looks like you are right on.
I also see you shot at 1/800 WELL over 1/250 (following the rule - shoot at a shutter speed greater than your focal length.) Looks right on.
I've found the 55-250 is sharpest between 55 - 80 or so mm. It's sharpness decreases rapidly above 100mm - and at 250mm is very soft. This lens is very capable of incredibly sharp pictures, but it is far from L glass. If you want very sharp pictures at long focal lengths you are going to pay for it.
Have a peek at:
http://www.flickr.com/photos/d...cs/3195235645/sizes/l/ which was taken at 250mm. I did very little post with this one, just brightened it and corrected WB. This lens can get VERY sharp.
I suspect in that photo you were not focused properly. It looks to be focused to infinity, which can happen if you just focus at the horizon. Longer focal length lenses aren't really designed for large depth of field. The compression effect sort of cancels it out. For very good landscapes that are razor sharp throughout - use a wide angle lens, like your 18-55 at 18MM.
So the 2 things working against you in this:
1. Using a lens at its greatest focal length = reduced sharpness
2. Using a long focal length lens attempting to capture a wide depth of field.
Great job on the basics (aperture and shutter speed correct) - but I think the softness comes from the above 2 factors.
Try this: Take a photo of a clear subject (fire hydrant, car, etc) about 25 feet out. Use f/6.3 or f/7.1 and shutter 1/250 or faster in daylight.
Carefully focus and use focal length 250mm. You should see a very sharp picture.
Now take a landscape at f/8 - it'll be much softer.
In reality you really can't get a good wide depth of field with the 55-250mm.