Bueno, yo tenía el mismo problema, sin ser root ni nada, con la room original. Hable con vodafone para activarlos y me dijeron que ya lo estaban.
El problema era que cuando le daba a enviar se quedaba el mensaje con el signo de prohibido y solo salia un mensaje diciendo que el servicio no estaba disponible y que en cuanto lo estubiera el mms sería enviado, pero pasaban los dias y ahí seguia sin enviar.
Hasta que un día, en el proceso de probar a mandar me dió tiempo a leer otro pequeño mensaje donde decía que el mensaje superaba los 300 kb máximos, esto despues de que el propio nexus redimensionara la imagen supuestamente para mms.
Conclusión, recorté una imagen con la utilidad de la propia galeria y la pude enviar perfectamente.
No sé si este será el problema de todos, pero podeis probar. De aquí se deduce que cuando N1 redimensiona una foto o imagen para mms no lo hace lo necesario.
Un saludo