Automatic license update may fail if the backup server is connected to Internet via HTTP proxy. The Svc.VeeamBackup log shows the following error:
[10.11.2014 15:20:00] <53> Error Connection error: The remote name could not be resolved: 'autolk.veeam.com' (System.Exception)
Proxy settings under Internet Options work "Per User" so they may be not configured for the backup service account.
Check what user account is used to run Veeam Backup service, then log on to the backup server using this account and make sure the settings are correct under Internet Properties -> Connections -> LAN settings -> Proxy server.