Just want to follow up in case anyone else is ever in the same boat ...
I returned the license to Costco and they gave me a new one. The new one worked perfectly. So it does seem like there was some issue with the first license key.
