Our license key is not properly validating. It got accepted at the forums here, so it is a valid code. I disabled all other plugins, tried again, but failed again. I still get the “An error occurred verifying the license key” messagge.
Thanks, we enabled HTTP transports by putting allow_url_fopen=1 in our php.ini file, and the host white listed the IP. The plugin now succesfully verified itself.