THIS patent from 1965 speaks of a game that uses a D20, D12, D8, D6 and D4
I know there was a french RPG called Magira that predated D&D as well ... I do not know what sorts of dice (if any) that it used
Have you tried to contact Paul and ask to what he was referrring?