HI tankergoblin,
Do one thing in any 2 of these PCs where it is not showing you the wallpaper, try to open the path we set in GP manually by going to start-> run -> type the shared path. Tell me what happens next. Also yes it is possible that GP changes propagate little slow but it should be all up in a reboot or two.
Regards,
Chinmay