I'm kind of surprised that if you re-registered it to the same account that you got the upgrade.
I'm sur not everyone would say this, but, yes, I think you should call Kindle CS (Amazon US customers inside the US: 1-866-321-8851, outside the US: 1-206-266-0927. Other customers, see here.) and ask them about it.
Betsy

Betsy