Não estou ciente de nenhuma configuração de GPO que cause seus sintomas quando aplicada a computadores com Windows 7, em comparação com máquinas com Windows XP, por isso estou mais inclinado a algo com a imagem. Todos os outros componentes da sua rede devem funcionar bem com a forma como você descreveu.
Para solucionar problemas, eu começaria limpando uma máquina e instalando do zero usando o disco do Windows 7. Crie um objeto de computador no contêiner Computadores no AD, para que apenas as políticas aplicadas no nível do domínio sejam aplicadas quando você adicioná-lo ao domínio. Se você ainda tiver os mesmos problemas depois de adicioná-los ao domínio, comece examinando quais políticas são aplicadas no seu nível de domínio e as configurações delas.
Se você não receber os erros, mova o objeto do computador no AD para onde deveria estar e onde todos os GPOs necessários serão aplicados. Depois disso, certifique-se de não obter os mesmos erros. Se você fizer isso, poderá começar a investigar as configurações nos outros GPOs que foram aplicados.
Você também pode relatar de volta os IDs do evento e as origens dos erros nas estações de trabalho.