I guess different factors are at play here.. Just to add on, it might be lack of manpower to match the work load, the different govt bodies might be using manual systems rather than automated which would take longer than normal.. Just as a comparison, US Greencard applications from Kenya do take at least 18 months to process...
But I think its worth the wait since we are talking about permanent residency...