Adam,
Can you answer the following for me please. Have/did you run an IIS RESET after the license file was installed on each front-end server in your Farm? What type of authentication is your Farm using? Windows, Forms or Single Sign On? Can you also tell me what account is being used for the IIS Application pool for one of the Web applications that is producing the message?