Hi salehalawsh!
I'm Jen, an independent advisor and a Microsoft user like you. I'd be happy to help you out with this issue.
Since you mentioned you have the Adobe Acrobat Pro installed, do you see the Acrobat tab in your ribbon? If so, then click on it, click on "Preferences" and make sure to uncheck the option "Enable Accessibility and Reflow with tagged Adobe PDF". Restart excel then try using Adobe's create PDF function in Excel and verify the result. Let me know if this works.
I hope this information helps. If you have any questions, please let me know and I'd be glad to assist you further.
Best Regards!
Jen :)