This copy of windows is not genuine - Windows 2008

Thats a common complaint and is why that a lot of enterprise class virtualisation uses volume licensing, either using windows 2008 Datacentre edition (which includes VM licensing) or using an internal KMS for quicker activation. See the attached guide for more info on the activation methods you can use... plus hints for VM & dev environments.

http://technet.microsoft.com/en-us/library/dd981009.aspx

There isn't much that can be done to fix it really, since moving VM's between hosts can often trigger a device re-detect etc, and thats enough to trip the activation.

The not genuine message can be a result of to many activations (or attempted simultaneous activation) on multiple machines. How are your VM os's licensed ?

all through OPEN license.

Also, it's impossible to track on Open license site which machine is using which Product Key.

Microsoft? They told to pound sand.

I'm CERTAIN they didn't say that.  And if they did say something to the effect of you're out of luck, then there must be a serious question about your entitlement to the license.  In which case, we cannot further help you since we cannot help you violate licensing.

I will call them again.

Did you have any luck with this one ? Might be worth closing and awarding points if so ?

This question has been classified as abandoned and is being closed as part of the Cleanup Program.  See my comment at the end of the question for more details.