looks like woodpecker, but two tone grey

We live in the centre of Nottingham with a large garden.  Pecking at the lawn this morning there was a bird which was a similar size and had a heavy beak like a woodpecker, but it was two-tone grey/beige.  Any suggestions what this might be, as neither my wife nor I had ever seen anything like it?  It moved away into the hedge before I could get a photo.

Too big and wrong bill for blackbird. Wrong colour for crow family or any woodpecker.  We are stuck!