Two servicemen and four civilians were killed and at least another 23 were wounded in south Yemen during a shutdown called by anti-government protesters on Saturday, officials said.