I think the following article from Webster's Dictionary of English Usage answers some of our questions.
very 1. "Very" and the past participle .
Fitzedward Hall 1873 cited a Professor Maximilian Muller as asserting
that expressions like "very pleased" and "very delighted"...