В общем разобрался. Опишу, если кому вдруг понадобится.
Открывается сей файл (.dbk) каким-нибудь архиватором.
Выковыривается из него contacts.vcf - файл с контактами в формате vCard.
Тут самое интересное.
Оутлук открывает по-одной, да и то с кодировкой (ну ктоб сомневался) у него полный швах.
Все решил великий и могучий гугль. Точнее гуглопочта. Идем на страничку своей почты, тыкаем контакты - экспорт, скармливаем ему сей волшебный файл - и вуаля, все на своем месте.
