Pour que Windows XP puisse accéder à un partage Samba (sur mon Ubuntu), il faut d'abord créer l'utilisateur pour Samba :

$ sudo smbpasswd -a user

Et voilà.

Via doc.ubuntu-fr.org.