Make sure the Workgroups are the same.
XP defaults to MSHOME, whereas ME defaults to WORKGROUP, unless you have changed them all to a choice of your own. Each computer should have an unique name.
Also, make sure ALL Firewalls are disabled whilst troubleshooting the problem. This is only temporary, but can hinder proper diagnosis.