A Kenyan policeman was lynched by a mob of demonstrators today in revenge for the shooting of an MP by another officer.