Wow, Richard, thanks very much for your effort, I really appreciate it! I didn't have time today to do a serious experiment, but I took two photos that I think reveal what the problem is : the camera seems to be OK, it's just that in this type of scene that I took a photo of (namely, an orchard with many conspicuous objects at different distances), the camera's auto-focusing has its limitations.
In the shots you provided, the main trees are more or less at the same distance from the camera, so the photos are generally OK.
What I saw today is that if I take a shot using "multi AF", the camera can theoretically (and practically) focus on a near object, therefore putting a more distanced one out of focus.
So what I tried is to use "Spot" focus on the distant tree, and then re-compose - and this indeed brought out a bit more detail.
Take a look at the following two shots (both without PP or cropping, just resized):
The first one was taken with spot focus on the nearest trunk (the one in the middle of the frame). I've drawn a circle around the area on the right that is a bit blurred - but compare this area in the next shot, which was taken with spot focusing on the upper right, and then re-composing. You can see that there is a slight, but perceptible, difference in favor of the second. You'll have to view them full size to see this.
Add to this that foliage is a problematic object anyway, and that we're dealing with a small sensor and a very basic focusing mechanism - and it looks like this is what we can expect from this camera. At least I hope that there is nothing wrong with it, as I really don't want to ship it out to Europe to have it checked, it's just not worth it, especially as I'm still not sure that there really IS a problem.
Anyway, if you get another opportunity to shoot something similar, let me know - this seems to be a fairly particular type of setting.
And now I'm really wanting a better camera...