... the only other problem I could think of is a USB problem on the host side, i.e., the Kindle actually entering USB downloader mode, but Kubrick not recognizing it. (Similar to the optical drive driver issues mentioned in earlier posts).
If you keep having problems, please press Alt+F2, login as root (no password), run the following command:
and post its output here.