@Hollow Man: The issue lies in the fact that the (slightly buggy) 0.5.N uninstaller didn't clear some 'temporary' stuff, and thus needed an extra reboot to get the Kindle back in a clean state, allowing it to successfully install some stuff

. (That, among other things, is fixed since 0.6.N)