Bueno, parece que al final yo mismo he encontrado una solución.
Por lo visto, cuando el tablet está en horizontal no aparece la opción de borrar los iconos, pero en vertical si. Asi que cuando quiera organizar mi escritorio simplemente tengo que rotar la tablet.
No sé, es raro; yo diría que es algún detalle en la configuración; no creo que sea así por diseño!
¿A los demás os pasa lo mismo?