Vos podes tener 100 gigas libres en el / ....pero fíjate cuanto tenes en el /boot que es otra particion....y ahí va el kernel y suele ser super chica en fedora o Ubuntu ...no supera los 150 megas....y por eso da los errores de poco espacio