They don't need to 'work', you just need to have as many CAL's as users/devices, that's all. If you're trying to use the Licensing Service on W2K, don't. Disable it, ignore it, walk away from it, it's useless. Just be sure you have enough CAL's and you're good.
I'm Certifiable, not cert-ified.
It just means my answers are from experience, not a book.