Może dość prosty problem, a mianowicie błąd przy nagrywaniu live usb? Spróbuj może jeszcze raz zrobić format usb i wgrać Kaliego np. programem unetbootin. Sam przed chwilą tak zrobiłem i wszystko działa. (Jakby był problem z bootowaniem, to przy pomocy GParted dodaj flagę "Boot")