Todas as informações sobre os tipos de arquivo associados são armazenadas no registro sob a chave HKEY_CLASSES_ROOT, conforme descrito aqui .
Portanto, seu tipo de arquivo precisa estar lá ou a associação não funcionará.
Se você não vir seu tipo de arquivo sob essa chave reg, algo está errado.