[Klaus]

I think you have Pileated Woodpeckers. Watching the video, it looks like your birds have quite a bit of white markings on their heads, and not much white showing on their bodies.

Here's another pic of Pileated Woodpeckers.