When you say " The Policy does not seem to be propagating to all of the PC's on the Domain" I assume it is working on 'some' of the PC's? in which case, are the other users actually logging onto the domain accounts and not a local account? And under which section have you set the group policy?