NET USE sólo mostraba los discos mapeados para mi usuario y conexión actual. Después de buscar más en Google, conseguí aquí :
La información de mapeo de unidades se almacena en el Registro, mira en HKEY_USERS\USER\Network
Así que hice un reg query HKEY_USERS para listar los usuarios (que eran algunos códigos de Windows), luego los consulté todos individualmente, por ejemplo:
reg query HKEY_USERS\S-1-5-21-4205028929-649740040-1951280400-500\Network /s
Si los consultas todos, entonces obtienes todos los mapeos para todos los usuarios.