¡I did it! I had the exact same problem. In my case i was using a whatsapp beta apk (before the restoring) and after restoring i used the play store version.
what i did was: download apk from oficial site on the internet , install. then whatsapp recognized the database/backup
note: i had to...