10.2.600.5 Enterprise Search: Access Denied (BO.APIKey)

Sounds like a very similar issue, but I am not using a self signed cert