このwindowsは正規品ではありません？

windows7starterからwindows7homepremiumにアップグレードしました。そしたら数日後、このwindowsのコピーは正規品ではありませんと出ました。コンピュータのプロパティを確認したところプロダクトIDが使用不可と出ていました。Windowsのライセンス認証をしようにも元のstarterのキーやhomepremiumのアップグレードキーじゃダメと返ってきました。どうしたらいいでしょうか？わかりやすく教えていただけると嬉しいです。