I dont think that the number of characters are the issue.
As i said before, "Customer Service Team Leaders" works, but plain ol' "Customer Service" doesnt.

As for the replaction issue, I added the my test account to the group on about Thursday last week (it's Monday now). Im certain that would be long enough for AD to catch up with any changes.

Any other suggestions?