The ability to ping by computer name is functionality that Windows layers on top of DNS and TCP/IP; it's definitely not part of the protocol. I'm not sure exactly what the compatibility is with Macs trying to use stuff like this, though.
Just a guess, but have you tried connecting to Macs using the full nice name that is displays in the Sharing pref pane? Usually looks something like mac-mini.local.
Core i7 920, 3x2GB Corsair DDR3 1600, 80GB X25-M, 1TB WD Caviar Black, MSI X58 Pro-E, Radeon 4890, Cooler Master iGreen 600, Antec P183, opticals