Estranho que isso de repente seja um problema no Ubuntu 15.04, ao passo que sempre funcionou bem para você no Ubuntu 14.04 ....
Você também pode adicionar um parâmetro sleep antes do trim, para que os dois comandos trim sejam executados após um número definido de segundos. Isso deve permitir que o processo de inicialização seja concluído, fazendo com que os comandos de ajuste sejam executados em segundo plano.
Assim (atraso de 40 segundos):
#!/bin/sh -e
#
# rc.local
#
# This script is executed at the end of each multiuser runlevel.
# Make sure that the script will "exit 0" on success or any other
# value on error.
#
# In order to enable or disable this script just change the execution
# bits.
#
# By default this script does nothing.
sleep 40
fstrim /
fstrim /home
exit 0
O parâmetro -v (verbose) para o trim tem, neste caso, nenhum uso, a propósito, porque está sendo executado em segundo plano. Eu mudei isso em minhas instruções do Easylinuxtips também.
Nota: eu testei apenas um parâmetro de sono como rc.local no Ubuntu 14.04 e no Linux Mint 17.x (para outra finalidade que não seja o trim), então não tenho certeza se funcionará de forma semelhante no Ubuntu 15.04.