Is there a way to force Craft to notice a new license key?
Clearing the Craft storage/runtime/cache folder will force the license refresh.
Licensing info is stored for 24 hours at a time.
It's also worth double-checking that you definitely have the correct license installed in /config/license.key and specify the correct domain in your Craft ID account.