Use RSOP.MSC to check the exact setting applied from no of GPO's on any problem machine. Blocking control panel is having no relation with IE security settings.
User configuration/Administrative templates/control panel/prohibit access to control panel.
Use RSOP.MSC to check.