It's been a while since the original post so I'm not sure if this is relevant to the original poster, but this might be informative to others.
We're dealing with the exact same issue. Freshly painted base board on the outside of our house showed strange chew marks. We repainted and the same...
