El formateo rapido con windows deja muchos sectores erroneos y precisamente por eso el dispositivo se vuelve torpe y no queda en optimas condiciones.
si no consigues hacer un formato lento es posible que lo que te este fallando sea el cable.
te has asegurado de que el cable este en optimas condiciones para dar formato al dispositivo como se indica en el tutorial??