Info from the PHS is gathered from factory billing invoices. It is as reliable as the original records combined with the person doing the search. You can contact them with your concerns. I have done so in the past, and they have been courteous and prompt in reply.
I have had accurate results from four searches.
Have you verified that the VIN on your dash plate match the VIN under the cowl and other locations? It is always possible that the VIN was moved from another car, unless the car has been in your possession since new. Although illegal, it's not that uncommon.