It resolved it through the /etc/hosts files only :S
I found this article about samba/group policy object:
http://articles.techrepublic.com.com...1-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 track.
Thanks for replying!
--------------------------
Did configuring your hosts file help you find the printer?