Thank you all for your help. I'm not at work today so I can't check, but I'll let you know what happened soon.

For the record, I was using HTTP::Size to get the file sizes, and it was returning sizes even for files which I knew didn't exist. That's why I started to GET them with LWP::UA, to see what was going on.