In addition to
this activation problem, I also was getting an activation error on a new Windows Server 2008. In this case, it appears the problem is because by default the MSDN subscription version of Windows Server 2008 expects to use the Key Management Service instead of Multiple Activation Key.
This thread explains the solution.