It's not the ticking that causes it. It's the actual process of just going into that advanced menu.
Recreate the GPO without going into Advanced and see if it works.
When setting the Group Policy did you go into the Advanced part of the proxy settings? (to make sure all protocols use the same port and to add local exclusions)
If so, that is likely your problem.