Just use apt-get for install binary and not source whit cpan.
sudo apt-get install libxml-parser-perl
After you can use cpan to install the order module who is dependent of XML::Parser
This is how I solved the same problem on my Ubuntu 12.04 LTS x64.