Problemas a la hora de conectarse a una carpeta de red en Windows?

A veces a la hora de conectarse a un recurso de red, sea de una unidad NAS, de otro equipo o servidor Windows / Linux nos vemos con el típico error de:

"Windows no puede obtener acceso a \\CARPETA - No tiene permiso para obtener acceso a \\CARPETA. Póngase en contacto con el administrador de la red para solicitar acceso"

Para ello voy a proponeros algunas soluciones que me han salvado la vida más de una vez.