A ver... hay varias opciones.
La primera que me viene a la mente es la siguiente. Si nunca has entrado al recovery y hecho wipes, se me ocurre que pudo ser el que te lo vendió. No te extrañó que lo vendiera con sólo 3 meses?
Puede ser que hubiera fastidiado parte del almacenamiento y luego lo que hizo fue apilar estos sectores defectuosos y el teléfono queda completamente funcional pero con menos memoria. De hecho hay un tutorial para hacerlo...
Puede ser que se solucione metiendo una rom que traiga el pit por odín, pero no sé mucho sobre el tema, así que antes de joderlo más, igual debes de preguntar en el hilo de ese tutorial. Está entre los destacados que aparecen arriba del todo.
Oye, por cierto, no habrá una versión del note con sólo 8 gigas totales y por eso tienes eso no?