My N8 also didnt show Sri Lanka. This is what I did.
1. From OVI Suite, I selected QATAR from Asia list (because it was the smallest in size 11.7 mb).
2. Map load version automaticaly updated to 00.02.44.110 .
3. Now Sri Lanka came to list.
4. I loaded Sri Lanka
5. From phone I deleted QATAR...