Usually, LWP is not slow. Try looking at what LWP sends and where it hangs, using LWP::Debug (resp. the debugging callbacks outlined there. There you should see what is taking your script so long.