Is the text readable in the icon when you view it on your computer? I know you said you used the Roku recommended sizes, but can you post the exact dimensions of the image you're using?
My Channels: http://roku.permanence.com - Twitter: @TheEndlessDev
Instant Watch Browser (NetflixIWB), Aquarium Screensaver (AQUARIUM), Clever Clocks Screensaver (CLEVERCLOCKS), iTunes Podcasts (ITPC), My Channels (MYCHANNELS)