The introduction of the Nile perch for fishing and pollution of the lake are the biggest problems facing Lake Victoria.
Interestingly, I heard a speech by Dr. Paul Loiselle, and he stated that as sad as what happened to Lake Victoria is, the officials in Africa learned their lesson, and this lesson may have saved Malawi and Tanganyika. They are not allowing any introduced species into those lakes.