The A5 license includes the Premium P1 so as long as you have the right number of licenses assigned to the users (at least one license for every user) then you should be fine.
The first error is usually related to a firewall or connection issue. From the Troubleshooting guide:
This error usually reflects an authentication failure in AD or that the NPS server is unable to receive responses from Azure AD. Verify that your firewalls are open bidirectionally for traffic to and from https://adnotifications.windowsazure.com and https://login.microsoftonline.com using ports 80 and 443. It is also important to check that on the DIAL-IN tab of Network Access Permissions, the setting is set to "control access through NPS Network Policy". This error can also trigger if the user is not assigned a license.
If there was a bug with the licenses themselves not working then I think we would have a lot more users reporting this so I suspect that there may be a configuration missing.