In order to ping a Windows hostname/NetBios from Debian you must install the following package:
:~# apt-get install winbind
Please note that you must also have samba installed and enabled the following line under /etc/samba/smb.conf:
wins support = yes
name resolve order = lmhosts host wins bcast