¿Cómo puedo cambiar la contraseña de usuario en un servidor Windows que no es AD desde un Mac?

Puede instalar Samba3 a través de Macports y entonces tendrás smbpasswd disponible de nuevo.

1. Instalar Xcode de Apple - Si usted descargue Xcode de la Mac App Store asegúrese de utilizar las preferencias de Xcode para descargar posteriormente las herramientas de línea de comandos o utilice el xcode-select para obtener las herramientas de línea de comandos BSD colocadas en su ruta. MacPorts necesita make, gcc y otras herramientas de Xcode para compilar el código de samba3.
2. Instalar Macports para Lion (o cualquier versión de OS X que esté utilizando)
3. Ejecutar sudo port -d selfupdate - sólo para estar al día
4. Instalar Samba3 en Macports: sudo port install samba3
5. Configurar smb.conf : sudo cp /opt/local/etc/samba3/smb.conf.sample /opt/local/etc/samba3/smb.conf

Ya ha terminado, y ahora debería poder llamar a smbpasswd -r <serverIPaddress> -U <username> de nuevo.

¿El servidor tiene habilitado el Escritorio Remoto? Si es así, sus usuarios podrían abrir un Conexión RDP al servidor y cambiar su contraseña.

También puede utilizar esta solución , ya que Lion (como has escrito) no viene con smbpasswd.