Hello Azim
Welcome to Microsoft Q&A Platform, thanks for posting your query here.
As you mentioned that the redirections are allowed in RDP properties, can you please check the GPO's /Intune settings as well.
Where ever the deny policy configured it take the priority so verify all policies and make them allowed in config policies.
Hope that helps.