¿No puede crear nuevas carpetas en la tarjeta SD?

Estoy usando Lenovo A7000 con Lollipop y no puedo crear nuevas carpetas en la tarjeta SD. Los intentos de crear una carpeta en la tarjeta SD siempre terminan con un error, sin embargo, el teléfono Android no me dirá qué error es. El intento de usar ADB desde la terminal de ubuntu terminó con las siguientes líneas:

#Attempt 1
garrom@GarromMachine:~$ adb shell mkdir /storage/sdcard0/test_folder
mkdir failed for /storage/sdcard0/test_folder, Out of memory
#Attempt 2 with alternative folder path
garrom@GarromMachine:~$ adb shell mkdir mnt/sdcard/test_folder
mkdir failed for mnt/sdcard/test_folder, Out of memory

Sin embargo, el mensaje de error obtenido no es útil porque tengo exactamente 12362047488 bytes de espacio libre. Eso es más que suficiente espacio para una carpeta vacía. Aún más extraño, puedo crear o manipular archivos muy bien. Ya intenté formatear desde el propio teléfono, lo cual es inútil porque el teléfono formatea mi tarjeta SD a fat16, lo que obviamente no es bueno para una tarjeta SD grande de 16 Gb. Intenté formatear desde Windows usando el asistente de partición Mini Tool y desde Ubuntu usando GParted, siempre con el mismo resultado, excepto el formateo desde el teléfono, pero fat16 es demasiado pequeño y antes usaba Fat32 sin problemas. Estaba usando la misma tarjeta SD en el mismo teléfono con el mismo formato antes de que la actualización de OTA bloqueara mi teléfono y me vi obligado a borrar todo y flashear en stock rom. ¿Alguien sabe cómo poder crear carpetas una vez más?

Después de investigar más, me di cuenta de que a veces me dejaba crear una carpeta y otras veces no... Pensándolo bien, parece casi como escribir desde Ubuntu (XFce, Thunar) y deshabilitar temporalmente la capacidad de crear nuevas carpetas. Tengo dos particiones en mi tarjeta SD. uno se llama DATA (fat32,11.5Gib) y está destinado a ser mi almacenamiento personal, el segundo se llama APPS (ext4.9Gib) y está destinado a funcionar con la aplicación App2SD. Antes tenía la misma configuración sin ningún problema, excepto que antes era usuario de Windows, estaba escribiendo archivos en la tarjeta SD a través de un cable USB desde Windows antes de comenzar a usar Ubuntu.... pero también estaba escribiendo archivos desde Ubuntu antes de que la actualización de OTA bloqueara mi teléfono y tuve que flashear en stock rom.

Todo este problema es generalmente raro...