I have trusty on a 2013 MBA 13" and ran into this exact problem...
I can at least confirm that Seth's comment #17 above seems to have been the solution... installing grub-efi seems to have fixed things.
What I find interesting is that it booted fine when I first installed and then after letting it sit for a few weeks (I dual boot with OSX using rEFInd) it stopped booting, hanging in exactly the same place mentioned in the original summary.
I have trusty on a 2013 MBA 13" and ran into this exact problem...
I can at least confirm that Seth's comment #17 above seems to have been the solution... installing grub-efi seems to have fixed things.
What I find interesting is that it booted fine when I first installed and then after letting it sit for a few weeks (I dual boot with OSX using rEFInd) it stopped booting, hanging in exactly the same place mentioned in the original summary.