TCP/IP networking working as expected, but can't access Windows Shares

I am trying to fix a Windows 7 Pro SP1 (32 bits) computer. I have a weird problem. It was working fine until two days ago (didn't do anything weird in that day), and suddenly windows network (accessing to Windows Shares, sharing my printer) stopped working.

TCP/IP networks works without issues, since I can IM, use the WebBrowser, check my email, you name it.

Any ideas on how could I attempt to fix this?

Update: More information on the issue and answers to some of the questions on comments.

1. I immediately get an error stating that Windows Can't connect to the share.


2. I tried everything: mapping the network share to a letter, accessing the share with its IP address \\192.168.16.1', with its name\NAME'.


3. I don't have a managed Windows domain. It's just a plain share.


4. My computer can't access any other share on the network.


5. Other computers can access other shares on the network. My computer is the only one with the problem.

One thing I also noticed is that I can't get to enable windows sharing on it. It used to be enabled, but it's no longer enabled. If I try to enable it, my command apparently works but it's completely ignored. When I access the Window to change the information again it shows the old configuration.

I did run a full antivirus scan before posting this question. I use Microsoft Security Essentials.

Update 02:

This is what a tracert looks like to the IP and to the name:

Microsoft Windows [Versión 6.1.7601]
Copyright (c) 2009 Microsoft Corporation. Reservados todos los derechos.
C:\Users\Majo>tracert 192.168.16.5
Traza a 192.168.16.5 sobre caminos de 30 saltos como máximo.
  1    <1 ms    <1 ms    <1 ms  192.168.16.5
Traza completa.
C:\Users\Majo>tracert dharma
Traza a la dirección dharma.roshka.com.py [192.168.16.5]
sobre un máximo de 30 saltos:
  1    <1 ms    <1 ms    <1 ms  192.168.16.5
Traza completa.
C:\Users\Majo>

As you can see, my windows is in spanish. I am in south america. Here's my ipconfig.

C:\Users\Majo>ipconfig
Configuración IP de Windows
Adaptador de Ethernet Conexión de área local:
   Sufijo DNS específico para la conexión. . : roshka.com.py
   Vínculo: dirección IPv6 local. . . : fe80::d897:ae89:4133:5157%10
   Dirección IPv4. . . . . . . . . . . . . . : 192.168.16.56
   Máscara de subred . . . . . . . . . . . . : 255.255.255.0
   Puerta de enlace predeterminada . . . . . : 192.168.16.254
Adaptador de Ethernet VMware Network Adapter VMnet1:
   Sufijo DNS específico para la conexión. . :
   Vínculo: dirección IPv6 local. . . : fe80::cc23:f4b9:3b46:c18b%12
   Dirección IPv4. . . . . . . . . . . . . . : 192.168.79.1
   Máscara de subred . . . . . . . . . . . . : 255.255.255.0
   Puerta de enlace predeterminada . . . . . :
Adaptador de Ethernet VMware Network Adapter VMnet8:
   Sufijo DNS específico para la conexión. . :
   Vínculo: dirección IPv6 local. . . : fe80::618b:e12d:ed4f:b7d2%13
   Dirección IPv4. . . . . . . . . . . . . . : 192.168.205.1
   Máscara de subred . . . . . . . . . . . . : 255.255.255.0
   Puerta de enlace predeterminada . . . . . :
Adaptador de Ethernet VirtualBox Host-Only Network:
   Sufijo DNS específico para la conexión. . :
   Vínculo: dirección IPv6 local. . . : fe80::30:e2bd:e34b:f5ed%16
   Dirección IPv4. . . . . . . . . . . . . . : 192.168.56.1
   Máscara de subred . . . . . . . . . . . . : 255.255.255.0
   Puerta de enlace predeterminada . . . . . :
Adaptador de túnel isatap.{881E7939-BDC1-4062-BECA-92879A30823B}:
   Estado de los medios. . . . . . . . . . . : medios desconectados
   Sufijo DNS específico para la conexión. . :
Adaptador de túnel Conexión de área local* 9:
   Estado de los medios. . . . . . . . . . . : medios desconectados
   Sufijo DNS específico para la conexión. . :
Adaptador de túnel isatap.roshka.com.py:
   Estado de los medios. . . . . . . . . . . : medios desconectados
   Sufijo DNS específico para la conexión. . :
Adaptador de túnel isatap.{D446DFD2-FEE0-4FB4-82A3-02AEB91E3C21}:
   Estado de los medios. . . . . . . . . . . : medios desconectados
   Sufijo DNS específico para la conexión. . :
Adaptador de túnel isatap.{9546B967-557F-4597-988D-1CBB4EFAD286}:
   Estado de los medios. . . . . . . . . . . : medios desconectados
   Sufijo DNS específico para la conexión. . :
C:\Users\Majo>

The user is indeed Administrator of the computer. Will try running explorer on elevated mode.

Update 03: just tried running explorer with elevated permission (great link! didn't know I could do that) and unfortunately behavior remains the same.

Thanks for all the help!