It's not the playing out from the back that's the problem, as long as defenders know their limitations or potential problems. Newcastle's front men are far quicker in thought and foot than anything in the Championship, so they should know they won't have any time to dwell on the ball. When they can get through the advanced forward line they have a bit more room in midfield.
Individual error, not a problem with playing out from the back.