Computer > Policies > Admin Templates > Network > Offline Files
User Configuration > Policies > Admin Templates > Network > Offline Files
these are the locations of the offline file settings see if you have anything set.
First thing I would check is to see if the user is getting the GPO (gpresult /r) and if so does the proxy settings apply if you run gpupdate while the user is logged on.