Si lo que hiciste fue instalar a lo loco mil wads o similar, es normal que aunque borres no te reste bloques. Estás tan por encima de la capacidad, que hasta que no borres más no quedará nada libre. Hay una explicación de como es posible que te deje instalar tantos bloques de más si no tiene espacio, y es porque te lo mete en espacio que la Wii reserva para otras cosas. Esto, logicamente, no es bueno.
Si no has instalado nada, tendrías que buscar el origen del problema.