nevím, jestli to pomůže, ale v ubuntu nepřipojuj tiskárnu přes název počítače, ale přes IP adresu. Ve WinXP ji nasdílíš a v linuxu pak vyplníš akorát jméno serveru (IP adresa windowsáckýho kompu), název tiskárny (tak jak jsi pojmenoval sdílení) a pak uživatelsé jméno a heslo (uživatel z Widlí, díky stupidním nastavením striktně doporučuji uživatele administrator a pokud nemá heslo, tak bych mu zkusil we widlích nějaký nastavit). Takhle mi to chodí a bez jakýchkoliv problémů...