Por supuesto, es difícil dar una respuesta sin detalles como la versión de OS X, el tipo de red y demás.
Sin embargo, en general, experimenté que al reinicio de la compartición de archivos (anulando la selección de la casilla de verificación del panel de preferencias de uso compartido) resuelve varios problemas, como que las máquinas de Windows no puedan conectarse a los recursos compartidos de Mac. Este problema se debía a una condición de carrera en OS X (que en 10.8.5 parece que aún no se ha resuelto) en la que el servicio smb se inicia antes que un servicio de autenticación, lo que hace que falle cuando otros ordenadores intentan acceder a las carpetas compartidas con cualquier tipo de privilegios.
¿Está tratando de conectarse a los recursos compartidos de la red con CMD + K ? Por lo general, funciona, de lo contrario, si hace clic en Browse
puedes ver todos los dispositivos conectados y sus acciones.