Thanks for the post as I may be going to Kampala soon. If I do, I will be sure to have Starwood contact the hotel to make sure they know what Platinum means.
As for Internet access I go to Nairobi regularly and I get fairly decent Internet both from the Intercontinental hotel and the WiFi ISP Butterfly. At least 128Kbps. The same company is building outdoor WiFi across Kampala and they have access to the undersea fiber from Mombassa.