I have this problem on my E260 and I am ready to be a quinea pig for testing fixes or any suggestions. I can compile rockbox myself, so just give me direction and I will try to patch, test and tell you results.
If I understand it well, either rockbox bootloader puts garbage into some lcd framebuffer area, or lcd itself gets initialized in somewhat wrong way.