As the Paytordmbdekmizq is only adware I am thinking something else has locked your files.
We need to repost and get a deeper look.it is important you Do Not run any other type of cleaner until you get a reply as you could prevent unlocking.
Please follow this Preparation Guide
, do steps 6,7 and 8 and post in a new topic.
Let me know if all went well.