I've wondered the same thing, we received the same response as you. And the ranking for the keyword we had been penalized went from page 15 to page 4. However around the same time we increased in rankings we had made some on page changes which optimised the page a bit better for that keyword.
It's hard to tell what exactly has happened!