"when I protect the document, the table is no longer editable"

That's how Word works. So that's not a bug so what do you want to do next?

Here's my thought about some Office automation tools. Sometimes you find people trying to make a template to avoid writing an Application.