I was finally able to reproduce the bug. Here are the steps:
- In the Editor Settings, under Legacy Gizmo, check Enable Legacy.

- Enable Surface Snapping.
- Enable Rotate to Surface Normal.
The above will cause rotation snapping to take effect even when it is disabled.
The workaround is basically to have one of the above disabled.
