Arabic URL encoding

Hello,

I changed the permanent link structure from numerical to date and name URL, and the website language encoding is UTF-8, but I don’t know when I click on the post link it redirects to 404 error page, it can’t read the new URL structure correctly.

What I should do to fix this issue?

Your help would be appreciated.

Thank you,
Qais