From my textbook:
Both his parents and his teacher do not believe that the boy lied.
The answer to this question is
Neither his parents nor his teacher believes that the boy lied.
I have no trouble understanding the second sentence, but I don't know why the first sentence is incorrect.
Thanks in advance.