Hello Kimkaland,
If you are seeing a Non-Genuine message from using that software, then that software is more then likely, non-genuine. The counterfeits, now days, are very sophisticated (sometimes even made, durig the "3rd shift" in the same factory
as the Genuine stuff).
In any case, I think your first course of action is to return the software for a full refund. If the sell becomes difficult, open a dispute thru eBay or Paypal or, if you paided with a Credit Card, get a charge back thru your CC Company.
(do not accept a "new" key from the seller, just get your money back)
Now if it has passed the normal 45 day window for opening a dispute with ebay/paypal and if you didn't pay with a credit card, your last resort would then be submitting the software for the WGA Complimentary copy of Office Offer.
The reason I recommend submitting for the WGA Offer as a last resort is that I can not tell if the forensic company (that we use to check the submitted piracted software) will decide if the software is a 'High Quality counterfeit'. If they don't then your
submittion wouldn't qualify for the WGA Complimentary Offer.
Note: as long as your software shows as non-genuine, you would always qualify for the WGA "Purchase Office at a significant discount" Offer.
Hope that helps,
Darin MS