It sounds to me like you are escaping the links before printing them somehow. I can think of no reason why that would be happening automaticaly (i.e. without you specificaly requesting it).
Can you show us some of your code?
Comment on Re: Special characters on URL printed by Perl