It helped to us, too.
"Authorization Change not available for query XXX" was removed by update of BEx patch.
We installed BEx 7.30 Support Package 7? Patch 1
File to install - "BI730SP07P_701-10011800".
I guess version of BEx or GUI does not matter, reinstallation is sufficient.
Please let me know where can i find patch File to install - "BI730SP07P_701-10011800".
I am getting the same issue as when i try to edit the query