There is a thread about problems with EntityValue[] and related functionality.
Some people are having luck by executing
Get["EntityFramework`"]
which may resolve the problem, if only temporarily. Other people have had the problem only to have it disappear due to some voodoo. I had the problem with Mathematica, and it went away 'by magic'. See the other discussion for details.
Tech support is aware of the problem for Mathematica 10.1. Someone should file a bug report for the cloud and Wolfram Desktop -- I would do it, but I do not use these products.