Puede que el problema no sea de la tarjeta de almacenamiento, quizá los videos están en algún formato que no reconoce el reproductor.
¿usas el Media Player? si e así, intenta bajarte el Core Ploayer, lo tienes en la zona de descarga de la web. Pruebalo y nos comentas