He conseguido que no me salga el mensaje de Enviando al encender el movil.
Lo que he hecho ha sido quitar algunas apps de system/apps, he dejado las mismas que habia en la beta 10 (en la cual no salia el dichoso mensaje) quitando todas las nuevas que incorporaba la 11 y premio, adios al "Enviando...".
Las apps que me he cepillado han sido:
* ApplicationsProvider
* AppWidgetPickerActivity
* GoogleTTS
* Maps
* SamsungServiceMode
* Stk
* Streets
* MarketUpdater
* Twwallpaperchooser
* Youtube
Si alguien quiere librarse del mensajito que pruebe si quiere, en mi caso al menos ha funcionado.