Yes I bought it brand new from Currys where I live. And I just activated it again in Control Panel, system and maintenance, system, activate windows. It now says Windows is activated, but, on the desktop it still says 'This is not a genuine copy of Windows'... Hmmmm?
Maybe a shot in the dark, but have you tried doing windows updates?