a mi me pasa lo mismo y tengo de memoria interna 55mb libres y en la SD 1,12gb. Tiene que ser que android le asigne un trozo de la memoria interna al whatsapp y cuando este trozo se llena ya no deja enviar mas. La cosa seria poder borrar todo lo de esa particion que no se donde estara ni nada, o que esta fuese mas grande.
La otra solucion es reiniciar el movil, pero con lo que tardan en encenderse estos moviles...