Isso não se parece com um problema específico de direitos, mas um que é causado pelo design pelo uso do UAC (Controle de Conta de Usuário). Todas as contas, exceto a conta padrão "Administrador", terão privilégios de usuário normais, a menos que o programa seja elevado (usando como você mencionou a opção "Executar como administrador").
Quanto ao erro "... não tem um programa associado ...", isso soa como um problema de registro com base em
HKEY_CURRENT_USER\Software\Microsoft\Windows\CurrentVersion\Explorer\FileExts
Pode valer a pena verificar se existe na sua instalação o que poderia estar interferindo.