In reply to captain paranoia:
Wrong time of year, though. Unless climate change is making its presence felt...
I did wonder if it was a velvet shank, but they seem exclusive to deciduous trees, and, as above, that looks like a Scots pine. But maybe it isn't... Need some more info from mick, and hopefully more pictures of the cap and gills.