Você terá que excluir de fato dois arquivos de registro porque os formatos * .accdb e * .mdb são do Microsoft Access Database.
Você pode excluir as duas chaves de registro com os seguintes comandos na janela de prompt de comando elevado:
reg delete "HKCR\.accdb\Access.Application.16\ShellNew" /f
reg delete "HKCR\.mdb\ShellNew" /f
Provavelmente, também é uma boa idéia reiniciar o explorer.exe, que você pode fazer com:
taskkill /f /im explorer.exe & start explorer.exe