Thank you for the hint, christian.
I didn't want to reply till I had solved the problem, because it really seems that it is a Master Browser issue here. But no luck yet.
I have spent all this time reading about Master Browser, but still don't know what to try. So I'll post here in case you can help me again.
This is how my network works:
Most of the machines in the headquarters of the company are inside a domain. They are all connected via lan, and there are a few windows XP and a lot of Windows 7 (a few home and the rest professional - of course, only the professional ones are inside the domain). Then, the main server is a Windows 2003, and there are a couple of other servers, a Linux web server, outside the domain, and the Zentyal server, inside the domain, which has the file sharing module enabled, among others.
Then there are other offices that connect to our lan via (zentyal) VPN. This are the ones that are having problems sharing data. Some Windows XP, some Windows 7, all out of the domain.
At first, I thought the problem was due to the mix of computers belonging to the domain with others outside of the domain and in different workgroups. I also read that having a network with machines running windows 7 can mess up your samba shares because they all fight to be the master browser. But again, the computers in my LAN can access to shares properly, no matter what operating system they are using or wether they are inside the domain.
Just for testing purposes, I made one of the computers (windows 7, belongs to the domain) inside the LAN connect via VPN. As soon as it connects through the VPN, it starts getting the same errors as the other ones in the offices outside the LAN.
I don't know what else to try. Any ideas?