Verifique se o formato está sendo usado para o banco de dados. É possível que ele esteja usando um banco de dados do Jet 3.5, que não é mais suportado e não pode ser aberto diretamente: (fonte)
O VB6 só suporta o Access 97 imediatamente e tem que ter service packs aplicados para suportar versões mais recentes: (fonte)
Após um pouco mais de pesquisa, o Access 2013 oferece suporte a Access 2000 e versões posteriores por meio do Access 2010 e requer que bancos de dados feitos em versões anteriores sejam convertidos usando uma versão anterior do Access (origem)