UPDATE: We did some more digging and found a penal code section in OJ's file in the spousal battery case, and it appears the conviction was indeed expunged, so it makes sense why authorities would not have informed the Nevada Parole Board.
------------------
O.J. Simpson might not have been paroled had the Nevada Parole Board been officially informed that he had been convicted of spousal battery in 1989 ... but the board never found out.
The Board just said they had never been told that Simpson pled no contest to beating Nicole Brown Simpson on New Year's Day, 1989.