A guard nearby saw my body language and pulled me aside instantly. There was a table set up right next to the counter where they did an immediate search of my luggage, asked questions, where was I, etc etc. Nothing harsh, very polite, and I'm sure my reactions and body language were being watched the whole time. Afterward I was given my place back in line with a thanks.
That is how airport security should be. I know Israel takes it even 10 notches higher than this, and it seems to work just fine.
Even with a pretty large knife in my luggage, what happened was that I had to go through the metal detector with shoes off, and then I had to wait for the police for 20 minutes. They were very polite and told me that there would be no problem if the knife wasn't a "locking" knife (no idea why that's a problem), but they just kept it and let me go.
However, I imagine I didn't look like the typical terrorist, with four bags bursting with clothes as hand luggage.
Flick-knives have been illegal since forever (in fact since 1959 according to Wikipedia - responding to the threat of "teddy boys"!). Locking knives that open under gravity and lock are also illegal.
It seems safe to assume it's just the fact that you were planning to carry it on to a plane that made them unhappy.
EDIT: I now notice it was you that made that original comment, so I'll answer that: A knife that opens with little effort and then locks into place allows for one-handed arming and stabbing, without the risk that the blade will snap back and cut the user. It also enables a blade the length of the handle to be stored in space slightly more than the length of the handle itself. A blade of the length of your typical pocket is considered sufficient to easily cause fatal damage even when used by an untrained fighter. In many countries there are exceptions for knives that require two hands to open, or where the blade must be held in place during usage or where the blade is below some set total length. The UK has fairly strict restrictions on knives in general, so most of those exceptions do not apply.