Contact the Microsoft Store where you opened your account. Several users are reporting that the Microsoft Store had a problem this week causing this sort of non-genuine notice. They report that the Microsoft Store is resolving the issue.
You should still comply with announcement 1 at the top of this page to ensure that this is the issue.
Colin Barnhorst Windows 7 Ultimate x64 on DIY with 6GB ram.