Same problem, here. Went to a friend's place and successfully demoed the Uno and then tried the Mega. Nothing. The L13 led flashed slowly around once a second but never saw the TX or RX lights flash. Tried repeatedly and double checked the COM port.
We purchased the Mega R3 from RS components for $60 recently and it appears genuine with the white screen printing on the back.