Printing from windows using CUPS

SuSE 8.1 with CUPS support has been installed on a PC which connects to a windows machine using Samba. The printer is visible on the Windows machine. However, when printing from windows, there is a pause of about two minutes or so before printing starts. A similar pause occurs when the printers windows is opened to print a test page. Has anyone experienced this problem or advise on how to eliminate this annoying pause?