Maybe the remote server does not like the LWP::Simple useragent header?

My suggestion is to use something like LWP::ConsoleLogger and to compare and adapt what your script sends with what your browser sends until the two match, or you get a satisfactory result.