Hey Never Mind. I solved the problem. I just realized that when I export the map to PDF . My "Embed All Documents Fonts" was off . So, I enabled that one back on and had someone open the PDF again and that one worked.
So when someone tells you their PDF had some haywire symbols on their PDF, make sure you turn on yours when you export PDF. Read when ESRI says.
So this is only for ArcGIS 10.3.1 . If you are using higher than 10.3.1, I would double check on yours.