There are 2 folders for Administrative Tools - per user and All Users. The per user one is at %AppData%\Microsoft\Windows\Start Menu\Programs\Administrative Tools and All users one at %ProgramData%\Microsoft\Windows\Start Menu\Programs\Administrative Tools. The Start Menu should show you the combined view of these two if it's expanded as a menu, but if you right click and choose Open, it will open the per-user folder. You must right click and choose Open all users to see the correct folder in Explorer.
Or as Ivo said, go to Customize Start Menu tab and double click the Admin Tools icon. Change the target in the Link field to the All Users folder.
I am the master of Windows User Experience. If only Microsoft gave me the opportunity to fix Windows.
I do the testing, some new feature ideas and UX/usability feedback for Classic Shell from 2009-present.