I'm looking for this answer too. I have a published query layer and cannot get it to allow me to output any type of statistics. The response is "Unable to complete operation." The server logs show 'Geodatabase error: Underlying DBMS error.'
DB is SQL Server 2008 R2 RTM, normal queries and identifies work. The rest page shows 'Supports Statistics: true'