Lo del doble hash sha256 y después ripemd160 para los 4 bytes de checksum es el detalle que muchos ni conocen, y por eso una letra mal copiada te tira error en vez de mandarte a la dirección de otro. Probaste alguna vez con una clave con un carácter cambiado a ver si el decode falla igual como esperás?