No es problema de espacio... Comprobado que tienen espacio disponible
Lo he probado con dos teléfonos y con el portatil... Y ni siquiera hace el intento de enviarlo. En el momento en el que acepto la transferencia en el otro teléfono me sale ese mensaje en el Nexus.
@mortadelo y fantafree: Vosotros enviais sin problemas??
Vamos a probar el BT File transfer... pero no soy root
EDITADO: Con el BT File Transfer funciona, pero ya me da coraje tener que instalar una aplicación para poder enviar cosas. Esto no era nativo ya? Además el BT File Tranfer tiene una pega muy grande: Qué icono mas feooooooooooo 
Muchas Gracias!!