I'd have them reapply. Your parents might've fallen victim of being random unfortunate ones. Only lord knows how long will the US govt have its say in the World. There are people who get their visas with minimal effort despite having considerably 'weak' documents while there are some unfortunate ones who get their visas denied despite having strong documents. 

Good luck, man.