Adicionando a resposta para referência futura. Provavelmente não vai te ajudar depois de tanto tempo.
O driver hfsplus está no pacote extra. Você precisa instalar o linux-image-extra-virtual.
Um forro que corrige o problema para versões de kernel atualizadas e kernels gerenciados por algo como Ksplice / uptrack:
sudo apt-get install linux-image-extra-virtual linux-image-extra-$(uname -r)
A solução não era óbvia. Eu instalei o apt-file e procurei pelo conteúdo dos pacotes. Foi assim que encontrei o pacote extra.