Considering that LWP doesn't do caching, it looks to me that either the server, or the proxy is caching. And I'd look at the proxy first. Note that it may not be the proxy's fault if the server suggest that the data doesn't expire, or hasn't expired yet when the data does.

I'd start looking at the proxy and server log files.