Hello. NEWT uses the My Network Places or Network Neighborhood to list computers in its Network Browser (left pane). Are you sure you can see see your computers if you visit My Network Places on your desktop?
You could also try discovering by IP address instead of group, but group discovery should work fine if you can list the computers in Windows.
Is this on a Windows XP system?