Are all the local users on all network devices defined with priv level 15, it is possible that on some network devices those users are not configured with priv level 15.
Normally priv level 15 defined on a user should log you into priv mode - router#
HTH
-Jorge
Jorge Rodriguez