MS Flaw? Cannot see workgroup

[Richard]

This has been posted by many users, no resolve as yet.
I have 4 XP machines on a small network. Three are
desktops and one is a lapatop. IBM 600E
All do NOT have firewalls enabled. When I try to view
the workgroup on the laptop I get,
"Domain name is not accessable. You might not have
permission to use this network resource. Contact the
administrator of this server to to find out if you have
access permissions. The list of servers for this
workgroup is not currently available."
The laptop cannot see itself.
The laptop can ping all other units and can ping itself.
The other desktops can see the laptop, but get the same
error when trying to view the shared docs.
Additional information:
From the laptop, I can get to all shares by
\\IP address\share
I can Ping all other machines on workgroup
From a desktop, I see the laptop, but get the same
error when I try to get into it to view.
The workgroup is the same on all units.
The laptop cannot see itself, however if I change the
workgroup, it then can see itself.
If I install NETBUI, The laptop can then see itself, but
then sees no other machines in the workgroup.
What is my problem?

 

[Richard]

Per below, I have Made sure that NetBIOS Over TCP/IP is
enabled on all computers
I still have the same problem..
The laptop sees itself only.
On the desktop, it sees the laptop, however when clicking
the laptop, it states "path cannot be found"
I have set up a Dell Latitude with the exact set up and
that works fine.. What is it with IBM ?