SOLUTION: Check to see if "Touch Screen Mode" is enabled, either because the user has toggled it or (as was our case) some users have touch-screen laptops.
When touch screen mode is enabled, you must "long press" on a sheet before you try to drag it to re-order it. Short-pressing on it will not enable the "drag" function to be able to re-order.