After adding this to my smb.conf

smb ports = 139

XP with SP2 could again locate my samba server via its alias.