Try leaving the PDF as it is without converting and sync it to your Kindle using a USB cable (don't send to Kindle email).
My Kindle displays Arabic books correctly. Just convert them to AZW3, you shouldn't have any problems.
You can try this:
http://www.tech-wd.com/wd/2013/02/01...le-paperwhite/