The problem is getting ordinary people to sign keys without knowing that they are signing keys and also to refuse to sign keys without knowing that that what they are doing. It's a UI problem and people who are good at cryptography are not good at UI.