It resolved it through the /etc/hosts files only :S
I found this article about samba/group policy object:
http://articles.techrepublic.com.com/5100-10878_11-6127492.html
I'm the network technician, at best :P, I will talk to my boss who's the IT director here. But I think we're on the right...