Solved! Go to Solution.
I am still having this problem too. Last night, all users were off my SDE db, ArcMap was closed, ArcCatalog just opened (and closed/opened more than once after a reboot), but yet the ability to change the reference scale was still grayed out. I really don't see where the lock is coming from.