Slasher,
Few years back when the liquid restrictions were brand new, I was discussing with a friend about what is considered a liquid, since in my country we have a kind of sweet that is very soft but not as soft as margarine. He pointed out that sweet was considered liquid thus not allowing on passenger cabin.
I emailed the EU authorities about their definition of liquids, I got the main part of the decision but not the annex indicating what is / defining liquids. So the mail you attached does not surprise me since margarine being softish can be considered as liquid by a security agent (if he is on a bad day).
If you want comments about security agents not respecting air crews what can I say. They don't respect pax who pay their salaries.
Rwy in Sight