Macintosh Clients

When a user logs into the network from a Macintosh Client their session slows to a crawl,If they restart the computer sometimesss they can log right into the server other times it just slows down. The Server is NT 4.0 SP6a with SFP running on the box. Is there any answer to this problem, other than upgrading all devices to Win2k and OSx