Thanks, Kit, for your comments. This was a 5 megapixel image (taken with my phone) and thought that I should not crop too much (but on hindsight, 5mp is good enough for a 4R print so I should have cropped it better).
First of all, thank you, night86mare. Well, I was too close to the church...