You do not need to re-install Acrobat. All you need to do is embedd the fonts in your PDF file:
1. Click File -> Export -> Layout as PDF.
2. Click "Options..." in export dialog.
3. Go to "Fonts" Section, Click "Select All".
4. Push OK and Export the PDF.
It should print fine from Acrobat now.