how have you configured the network settings?
if you browse the network, do the computers see each other? have you disabled 'simple networking' in the xp pc? are you using dhcp on the pcs and if so is the router configured for this? or are you using static ip addresses?
have you enabled file/printer sharing?