Very odd server issue

Use the RSOP snap in or GPresult.exe tool (depending on client OS version) to help get an idea of your cumulative settings.

Use the RSoP Snap-in: Group Policy

Gpresult