Connecting XP home to workgroup with NT and 98 machines, why a problem?

I am trying to connect 2 XP Home machines to a workgroup that has Win 98 and
Win NT Server shares, all of which say they are in a workgroup.
The XP machines can see all other XP machines, but no the NT or 98
ones.
The NT and 98 ones can't see any of the XP machines.
Workgroup name is spelt correctly.
TCP/IP is on all the XP and 98 machines, not on the NT ones.
NetBEUI is installed an all machines.
ICF is switched off on the XP machines.
All machines are using 169.254.x.x IP addresses so are all on the same
subnet
The XP machines are replacing 98 machines that could access all the shares,
so they need to access all the shares too. The NT shares are the important
ones.

What are my options?

Install TCP/IP on the NT/98 machines?
Any user accounts issues?

Try installing TCP/IP on the NT machine and removing NEtBeUI as it is not a routable protocol.