Awww Terminal Services " Access Denied"

[woodlandsprep]

Hopefully you guys can help me out here, We have a Windows 2003 server installed which is running terminal services, and has been for the past 2 or more years. I made one change to the domain controller security policy to deny a user group access to terminal services. A day passed and I realized, the group I denied, I choose not to deny anymore. I logged back into the DC, made the same changes to that policy and removed them from the deny list. Refresh policy with gpudate and still - I receive this error for anybody who falls under this group - " To log onto this remtoe computer, you must be granted the Allow log on throgh Terminal Services." I've added the group to the remote desktop users, and I've checked the policy again, also checked the RDP permissions on the DC. This group has access to all three places. Is this setting cache somewhere I need to clear? Any ideas??