Hey I installed AxCrypt and then uninstalled it.
Then, when I restored my PC to an earlier time when it was still installed, it won't work properly and causes problems...

The error message is titled AxCrypt.dll and it says it couldn't load an XML file...

Please help! I wanna COMPLETELY uninstall it

Did you check;

Start > run > msconfig (enter) > startup tab to see if it is still trying to load on boot? If it is, remove the checkmark next to it.

There may be small bits of code left...
the easiest (Freeware) registry cleaner is CCleaner
try it-- run at it's default scans for registry cleanup... it will offer to make a backup of the deleted files-- DO use it (just in case) CCleaner is very good... but no app is perfect.
CCleaner - Home

Thanks a lot I will be trying both methods!

The first method didn't work out! AxCrypt isn't listed in the startup programs... Which is weird...

CCleaner didn't work either... I am really sad it's really annoying! Every time I right-click, the error message pops out... I just wanna uninstall the program COMPLETELY or just disable it!