You could try phoning MS support and telling them your situation.

But it sounds like you have used the product key too many times (on how many computers?)

Or - why don't you just buy Office 365, its not very dear for one year.