this is going to sound odd but i take it you have roaming profiles/ or mandatory profiles in place on the network. to resolve this make sure that the winmysqladmin shortcut is not in the startup folder of all users and this may resolve it. if anything i should have given you enough of an idea of whats wrong. its a profile problem. what happens w/ profiles of the mandatory or roaming varity is they are stored centrally and distributed across the network and when you put the shortcut in the startup folder it propegated to all of them.
~~:M A G n U m:~~
(Disclaimer: if any of this info is confusing or vague tough, its free!!)