Group Policy Object Settings do not apply for some Users

I have a Group Policy created to set Internet Explorer proxy settings to computers.  This is being done in User Configuration (due to an old GPO with Computer Configuration settings I'm working to retire, no proxy settings specified in that policy).

Some users are not going to the proper proxy settings.

When we look at Internet Explorer, some of these users do not have IE Connection Settings properly configured as the GPO is configured.

Others may have these settings correctly applied but the registry (either IE or policy) settings do not reflect the correct settings.

GPRESULT in verbose says the GPO is properly applied and shows the proper settings being applied.

USER SETTINGS
--------------
    CN=Smith\, John,CN=Users,DC=domain,DC=com
    Last time Group Policy was applied: 4/3/2013 at 12:32:44 PM
    Group Policy was applied from:      adserver.domain.com
    Group Policy slow link threshold:   500 kbps

    Applied Group Policy Objects
    -----------------------------
        Default Domain Policy
        IE Local Intranet
        Desktop IE Settings
        Desktop Network Features
        Desktop Security Options
        Desktop Start Menu Features
        Desktop IE Proxy
        Desktop Outlook Junk Mail
        Desktop Outlook Cached Mode
        Local Group Policy
        
    Resultant Set Of Policies for User:
    ------------------------------------

        Administrative Templates
        ------------------------
            GPO: Desktop IE Settings
                Setting: Software\Policies\Microsoft\Internet Explorer\Main\FeatureControl\FEATURE_MAXCONNECTIONSPER1_0SERVER
                State:   Enabled

            GPO: Desktop IE Settings
                Setting: Software\Policies\Microsoft\Internet Explorer\Main\FeatureControl\FEATURE_MAXCONNECTIONSPERSERVER
                State:   Enabled

        Internet Explorer Browser User Interface
        ----------------------------------------
            GPO: IE Local Intranet
                Large Animated Bitmap Name:      N/A
                Large Custom Logo Bitmap Name:   N/A
                Title BarText:                   N/A
                UserAgent Text:                  N/A
                Delete existing toolbar buttons: No

        Internet Explorer Connection
        ----------------------------
            HTTP Proxy Server:   N/A
            Secure Proxy Server: N/A
            FTP Proxy Server:    N/A
            Gopher Proxy Server: N/A
            Socks Proxy Server:  N/A
            Auto Config Enable:  No
            Enable Proxy:        No
            Use same Proxy:      No

            HTTP Proxy Server:   N/A
            Secure Proxy Server: N/A
            FTP Proxy Server:    N/A
            Gopher Proxy Server: N/A
            Socks Proxy Server:  N/A
            Auto Config Enable:  No
            Enable Proxy:        No
            Use same Proxy:      No

            HTTP Proxy Server:   proxy.domain.com:8080
            Secure Proxy Server: proxy.domain.com:8080
            FTP Proxy Server:    proxy.domain.com:8080
            Gopher Proxy Server: proxy.domain.com:8080
            Socks Proxy Server:  proxy.domain.com:8080
            Auto Config Enable:  No
            Enable Proxy:        Yes
            Use same Proxy:      Yes

        Internet Explorer URLs
        ----------------------
            GPO: IE Local Intranet
                Home page URL:           N/A
                Search page URL:         N/A
                Online support page URL: N/A

        Internet Explorer Security
        --------------------------
            Always Viewable Sites:     N/A
            Password Override Enabled: False

            Always Viewable Sites:     N/A
            Password Override Enabled: False

            Always Viewable Sites:     N/A
            Password Override Enabled: False

            GPO: IE Local Intranet
                Import the current Content Ratings Settings:      No
                Import the current Security Zones Settings:       Yes
                Import current Authenticode Security Information: No
                Enable trusted publisher lockdown:                No

        Internet Explorer Programs
        --------------------------
            GPO: IE Local Intranet
                Import the current Program Settings: No

Most users are not having a problem with this GPO. Those that are though, we can't find a solution other than nuking thier profile or reimaging thier workstations.

DNS Settings are fine.  IPCONFIG /FLUSHDNS has no affect.

GPRESULT /FORCE and rebooting has no affect.

There's no place like 127.0.0.1