OK. I have another problem with HTTP::Request::Common.
This time the problem is that my query always miss 2 characters in the end, that is: %0D%0A (\r\n i reckon).

I noticed this using ethereal.
Trouble is, this request is exactly the same as the previous ones, ( except that it's not the same link of course) so I dunno why I have those 2 missing characters..