It doesn't work on my case too.
Here is what I done:
1. jailbreak the device
2. updated kindle-python-0.2.N
3. updated kindle-linkss-0.6.N
4. put PNG files, 758x1024. Grayscale to linkss/screensavers/
But no luck. It shows original screensavers
I attached a file.