DEBUG: Page =595x842; 12,12 to 583,830

Hi,
I've set up printing on two of my collegues machines and it works great. However, I cannot get it to work on mine. All machines are Powerbooks G4 15", one is 1.5 Ghz and the two others (including mine) is 1.67 Ghz. All are running updated versions of Tiger. All are accessing the same printers with the same setup.

To set up the printer I followed these steps that I found on Apple's pages (edited to fit my situation)

1 Open the Print Center (Print Setup Utility in OSX 10.4.6) and click "Add Printer" with the Alt key held.
2 From the main drop down menu select the [Advanced] option.
3 Select [Windows Printer via SAMBA]
4 Give the Device a name.
5 Enter the printer's Device URI in the form:
smb://username:password@uri/printer
6 Select the printer type.
7 Select the printer driver.
8 Finally, ensure that Windows File Sharing is enabled in the System Preferences Sharing pane (in accounts I set my own account)

I've done all this, but still I get either:

Unable to connect to SAMBA host, will retry in 60 seconds...DEBUG: PS Matching Mode = Match on Host

Connection failed with error NT STATUS_LOGONFAILURE

or

Unable to connect to SAMBA host, will retry in 60 seconds...DEBUG: Page =595x842; 12,12 to 583,830

Connection failed with error NT STATUS_LOGONFAILURE

Suggestions?

Cheers

Nik